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Introductory Remarks 


These notes were written for an introductory real analysis class, Math 4031, at 
LSU in the Fall of 2006. In addition to these notes, a set of notes by Professor L. 
Richardson were used. 

There are several different ideologies that would guide the presentation of 
concepts and proofs in any course in real analysis: 


(i) the historical way 
(ii) the most natural way 
(iii) the most efficient way 


(iv) a comprehensive way, explaining the insights from several different ap- 
proaches 


The reality of constraints of time makes (111) the most convenient approach, 
and perhaps the best example of this approach is Rudin’s Principles of Mathemat- 
ical Analysis [5]. The downside is that there is little possibility of conveying any 
insights or intuition. 

In studying the notion of completeness, a choice has to be made whether to 
treat the Cauchy sequence point of view or the existence of suprema as funda- 
mental. I have chosen the latter; it conforms to the classical geometric notion of 
a positive real number being specified by quantities greater than it and those less 
than it. This point of view also guides the choice of approach in the treatment of 
the Riemann integral; the Riemann integral of a function is the unique real number 
lying between the upper Riemann sums and lower Riemann sums. 

The notes here do not include a chapter on continuous functions, for which we 
followed the Richardson notes. 

These notes have not been proof read carefully. I will update them time to 
time. Comments from many students have helped improve the notes. Among 
those who deserve thanks are John Tate (in-class comments) and Daniel Donovan 
(email 2014). 


Chapter 1 


Ordered Fields and The Real 
Number System 


In this chapter we go over the essential, foundational, facts about the real number 
system. 

Positive real numbers arose from geometry in Greek mathematics, as ratios of 
magnitudes, such as segments or planar regions or even angles. In the discussion 
below we focus on segments. 

In Euclid’s Elements, a segment EF is taken to exceed a segment GH, symbol- 
ically 

EF>GH 


if EF is congruent to a segment GK, where K is some point between E and F. An 
important feature of this order relation is encapsulated in the archimedean axiom: 
given any two segments, some multiple of any one of them exceeds the other. 

Then aAa pair PQ and RS if for any positive numbers n and m, the segment 
nAB (which is n copies of AB laid contiguously) exceeds the segment mCD if 
and only if the segment nPQ exceeds the segment mRS. The ratio 


AB 
CD 
is then essentially the equivalence class of all segment pairs which are in the same 
ratio as AB is to CD. Euclid also defines the ratio XY/ZW to be greater than the 
ratio PQ/RS : 
XY _ PQ 
ZW s RS 
if they are unequal and if whenever mZW>nXY then also mRS>nPQ. 
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A special case is that of commensurate segments: if a whole multiple of AB, 
say nAB, is congruent to a whole multiple of CD, say mCD, then the ratio AB is 


rational, and is denoted by 


It is readily checked that 


oa) 


if and only if 

qm = pn. 
Such ratios are the rational numbers. Other ratios are irrational. In either case, 
Euclid’s considerations suggest that a ratio of segments may be understood in 
terms of a set of rational numbers, for example the set of all those rationals which 
exceed the given ratio. 

The axioms of geometry, and the Euclidean construction procedures, show 
that ratios of segments can be added and multiplied and, when 0 and negatives 
are included, an algebraic structure called a field emerges (this is discussed at 
length by Hilbert [3]). The maximal such field, respecting the axioms of geometry 
pertaining to the order relation and congruence, constitutes the real number system 
R. 


Leaving aside the historical background, the real number system may be con- 
structed by starting with the empty set, constructing the natural numbers, then the 
rationals, and then the real numbers by Dedekind’s method of identifying a real 
number with a splitting of the rationals into two disjoint classes with members of 
one class exceeding those of the other. 

Dedekind’s method has beed generalized in a striking, and vastly more power- 
ful way, by Conway [1], who shows how the Dedekind cut method can be applied 
to abstract sets leading to the construction of all real numbers as well as tran- 
scendentals and infinitesimals. Knuth’s novel [4] is an unusual and entertaining 
presentation of this construction. 


1.1 Ordered Fields 


In this section we define and prove simple properties of fields, ordered fields, and 
absolute values. The reader wishing to move on to properties of the real numbers 
may skim the contents of the first few subsections, and proceed to subsection 
1.1.4. 
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1.1.1 
A field 


and 


Fields 
F is a set along with two binary operations 
Addition: F x F > F: (a,b) a+b 
Multiplication : F x F > F: (a,b) + ab 


satisfying the following axioms: 


1. The associative law holds for addition 


3. Every element a € 


a+(b+c)=(a+b)+c 


. There is an element 0 € 


a+O=a=0O+a 


a+(-a)= 


a+b=b+a 


forallac F 


0 


(—a)+a 


. The commutative law holds for addition: 


for alla,be F 


5. The associative law holds for multiplication 


7. There is an element 1 € 


which 


8. Every non-zero element a € 


reciprocal of a: 


a(bc) = (ab)c 


al=a=la 


. The associative law holds for addition 


for all a,b,c € F 


forallac F 


for all non-zero a € 


for all a,b,c € 


(1.1) 


(1.2) 


P (1.3) 


F’, the zero or additive identity element, for which 


(1.4) 


F has an additive inverse —a, called the negative of a: 


(1.5) 


(1.6) 


(1.7) 


F, the unit or multiplicative identity element, for 


(1.8) 


F has an multiplicative inverse a~', called the 


F (1.9) 
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9. The commutative law holds for multiplication: 


ab = ba for alla,b EF (1.10) 


10. The distributive law holds: 


a(b+c) =ab+ac, (b+c)a=ba+ca foralla,b,cEF (1.11) 


11. The element 1 is not equal to the element 0: 
140 


We have not attempted to provide a minimal axiom set, and some of the axioms 
may be deduced from others. For instance, the commutativity of addition can be 
deduced from the other axioms. 

Because of the associative laws, we will just write 


a+b+c 


instead of a+ (b+ c), and 
abc 


instead of abc. 
Let us note a few simple consequences: 


Theorem 1 /fx € F is such that 


+] 


a+x=a forsomeac€e 


and y € F is such that 


by=b__ for some non-zero b € Ik 


then 
x=0 and y=, 


In particular, the additive identity and the multiplicative identity are unique. More- 
over; 


—0=0 and 1-!=1 
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Proof. Adding —a to 
a+x=a 


shows that x is 0. Multiplying 
by=b 


by b~! shows that y is 1. The other claims follow from 


0+0=0 and 1-1=1J/QED 


Theorem 2 /fa,b € F, andb <0, then 


—(—a) =a, and CD = 5. 


Moreover, 
(—a)b = —ab, and (—a)(—b) = ab. 


The multiplicative inverse a~! is best written as the reciprocal: 


coat 

b 2 
and the product ab~! as 

7 = ab"! 

b 


There are many other easy consequences of the axioms which we will use 
without comment. 
We denote the set of natural numbers by P: 


P = {1,2,3,...}, (1.12) 


and the set of integers by 


Z=10;1y=1,2,22 93), (1.13) 


We can multiply any element a € F by an integer as follows. First define 
la=<, 


where now | is the number one in Z. Next, 


def 
2a=a-+a, 
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and, inductively, 


(n+ l)a! nata (1.14) 
for all a € F and all n € P. Next define negative multiples by 
(—n)a = —(na) (1.15) 
for all n € P and alla € F. Finally, 
Oa=a (1.16) 
where 0 is the integer 0. The following facts can be readily verified: 
x(ya) = (xy)a_ forallx,y€ Zandallac F (1.17) 
x(a+b) = xa+xb forallx€ Zandalla,beF (1.18) 
(xt+y)a = xa+ya forallx,y¢€ ZandallacF (1.19) 


There is a multiplicative analog of this given by powers of elements. If m is a 
positive integer and a € F we define 


a =a 
and 
a™tl — gq 
We also define 
a=1 for non-zero a € F 


and, for any positive integer m and non-zero a € F, 
1 


qm 


aqt= ( ay = 
We will use without comment simple facts such as 


faye — Ge 


valid for suitable a € F and m,n € Z. 
The simplest example of a field is the two-element field 


Why) = {0, 1}, 


with addition and multiplication defined modulo 2; for example, 
14+1=0 in Zo 


We will, however, be concerned with fields which permit a consistent ordering of 
their elements. 
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1.1.2 Order Relations 


An order relation on a set S is a set O of ordered pairs (x,y) of elements of S sat- 
isfying the conditions Ol and O2 below. It is convenient to adopt the convention 
that 

x <ymeans (x,y) € O 


We also write 
y>ox 


to mean x < y. The axioms of order are: 


Ol. For any x,y € F exactly one of the following hold: 


xXx=y, or x<y, or y<Xx. 


O2. Ifx < yand y < zthenx < z. 
It is also convenient to use the notation: 
x<ymeansx=yorx<y 


and, similarly, 
x >ymeansx=yorx>y 


If T is a subset of an ordered set S then an element u € S is said to be an upper 
bound of T if 
t<u_ forallteT (1.20) 


If there is a least such upper bound then that element is called the supremum of T: 
sup T = the least upper bound of T (ery 

We define similarly lower bounds and infimums: 
if ] <t for every t € T then / is called a lower bound of T (1.22) 


and 
inf 7 = the greatest lower bound of T (1.23) 


Of course, the sup or the inf might not exist. 
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1.1.3. Ordered Fields 


An ordered field is a field F with an order relation in which, in addition to the field 
and order axioms stated above, the following hold: 


OF1. If x,y,z¢€ Fandx < ythenx+z<y+z: 


x < yimplies x+z< y+z forall x,y,zEF (1.24) 


OF2. If x,y,z € F and x < y, and if also z > 0, then xz < yz: 


x <yandz> Oimply xz < yz for all x,y,z € F. (1.25) 


If x > 0 we say that x is positive. If x < 0 we say that x is negative. 
We have the following simple observations for an ordered field: 


Theorem 3 Let F be an ordered field. Then 


(i) x > 0 ifand only if —x <0 


(ii) For any non-zero x € F we have x* > 0 


(iii) 1>0 


(iv) For any r € Z the element r1 € F is > 0 if r is a positive integer and is < 0 
if r is a negative integer 


(v) x > y holds if and only if x —y > 0 


(vi) Ifx € F and x > 0 then 1/x>0 


(vii) The product of two positive elements is positive 
(viii) The product of a positive and negative is negative 
(ix) The product of two negative elements is positive 
(x) Ifx > y and z < 0 then xz < yz. 

(xi) Ifx > y then -—x <—y 


(xii) Ifx >y > 0 then 1/x < 1/y 
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Proof. We prove some of the results. 
(i) Suppose x > 0. Then we have 


x+(—x) >0+(—x), 


and so 
O>—x. 


Conversely, if —x < 0 then adding x to both sides shows that x > 0. 
(11) If x > 0 then, by OF2, we have 


x? =xx>x0=0. 


On the other hand, if x < 0 then we know that —x > 0 and so 


(iii) Since 1 is 17, it follows that 1 > 0. 

(vi) Suppose x > 0. Since x(1/x) = 1, and 1 £0, it follows that 1/x cannot be 
zero. If 1/x < 0 then, however, x(1/x) would have to be < 0, but we know that 
1 > 0. Thus, 1/x > 0. 

(xi) If x > y then, adding —x — y shows that —y < —x. 

(xii) If x > y > 0 then xy > 0 and hence 1/(xy) > 0. Multiplying x > y by the 
positive element 1/(xy) gives 1/y > 1/x.| QED 

Observe that if x > 0 then 


2x=x+x>x+0=x, 


and 
3x = 2x+x > 2x+0= 2x, 


and, proceeding inductively, we have 


O<x<2x<3x<---<mx< (n4+1)x<--- for alln € Pandx >OinF 

(1.26) 

In particular, inside the ordered field F we have a copy of the natural numbers 

1,2,3,... on identifying n € P with nlp, where |p is the unit element in F. This 
then leads to a copy of the integers inside F, and we can assume that 


ZCF (1.27) 
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Going further, if m,n € Z, and n 4 0, we have then the ratio 
m » 
—eEr., 
n 


The set of all such ratios m/n is the set of rationals 


QcF 


and is an ordered subfield of the ordered field 


1.1.4 The absolute value function 


The absolute value | -| function in an ordered field 


x ifx>0 
|x] = 


=e i x= 0 


For instance, 
\IJ=1, and |—1]/=1. 


The definition of |x| shows directly that 


|—x|=|x|>0  forallxeF 


It is also useful to observe that 
|x| is the larger of x and —x 
We think of 
la—D| 


as measuring the difference between a and b. 


We have then 


F we have: 


Theorem 4 For any a,b © 


(i) the triangle inequality 
Ja+b| < Ja|+ |b] 


F is defined by 


(1.28) 


(1.29) 


(1.30) 


(131) 


(1.32) 


Equality holds if and only if a and b are both > 0 or both < 0. 


Notes in Introductory Real Analysis 17 


(ii) the absolute values differ by at most the difference in a and b: 


lal —|b|| <|a—2} (1.33) 


(iii) |ab| = |a||d}. 


Proof. Recall that |x| is the larger of x and —x. Therefore, |a| + |b] is greater or 
equal to ta+ (+5); in particular, it is greater or equal to a+b and (—a) + (—b). 
Consequently, |a| + |b] is greater or equal to a+ b and —(a+b), and so 


Jal + |b] > ja +9. 


Equality holds if and only if |a| = a and |b| = b or |a| = —a and |b| = —b. Thus, 
equality holds if and only if a and b are either both > 0 or both < 0. 
Next, using the triangle inequality we have 


ja—b| + |b] 2 |a+b —b| = Ia], 


and so 
la—b| > |a|—|D]. 


Interchanging a and b yields: 

|b—a| > |b| — Ia]. 
Observe that 

|b—a| = |a—D]. 


Thus, 
|a — b| is > to both Ja] — |b] and —(|a] — |b]). 


Since the larger of the latter is | |a| — |b| , we have proved (1.33). 


We know that |x| is x or —x, whichever is > 0. Consequently, the product |a||D| 
is one of the elements 


ab, (—a)b,a(—b), (—a)(—b), 


i.e. one of the elements ab and —ab. Thus, |a||b| is ab or —ab, whichever is > 0, 
and so it is |ab|.| QED 
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1.1.5 The Archimedean Property 


An ordered field F is said to have the archimedean property if for any x,y € F, 
with x > 0, there exists a multiple of x which exceeds y: 


nx > y for somen € {1,2,3,...} (1.34) 
The field Q of rationals is clearly archimedean: 
Theorem 5 The ordered field Q of rationals is acrhimedean. 


Proof. Let x,y € Q, with x > 0. If y > 0 then we have 1x > y and we are done. 
Now suppose x,y > 0. Then 


where p,g,1,5 € P. Take 
n=aqr+l. 
Then 
s 
nx = qr(p/q) + p/q > pr2—=y, 


and we are done. | QED 
In an archimedean ordered field there are no infinities, and there are also no 
infinitesimals: 


Theorem 6 /f F is an archimedean field then for any w > 0 in F there is ann € P 
such that 


—W<x. 
n 


Proof. Simply choose n for which nx is > w. | QED 


1.2. The Real Number System R 


We shall work with the real number system in an axiomatic way. We will assume 
that it is an ordered field in which the completeness axiom of completeness holds. 

Needless to say, it is essential to actually construct such a system so as to be 
sure that there is no hidden contradiction between the axioms, but we shall not 
describe a construction in these notes. 
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1.2.1. Hilbert Maximality and the Completeness Property 


As we have mentioned before, the structure of Euclidean geometry, as formalized 
through the axioms of Hilbert, produces an archimedean ordered field. To com- 
plete the story, one can add to these axioms the further requirement that this field 
is maximal in the sense that it cannot be embedded inside any larger archimedean 
ordered field. It turns out then that any such ordered field is isomorphic to any 
other, and thus there is essentially one such ordered field. This ordered field is the 
real number system R. 

A crucial fact about R is the completeness property: 


If L and U are non-empty subsets of IR such that every element of L 
is < every element of U, then there is a real number m which lies 
between L and U: 


l<m<uforall/€ LandallucU. (1.35) 


This property is also often expressed as: 


Tf IR is partitioned into two disjoint subsets L and U whose union is 
R, and if every element of L is < every element of U then there is a 
unique element x € R which lies between L and U: 


l<x<uforall/ eLandallu cu. (1.36) 


It is useful to view the real numbers geometrically. Consider a line, with two 
special points O and J marked on it. For any point P on the line on the same side of 
O as P we think of the ratio OP/OJ as a positive real number. Points on the other 
side from J correspond to negative real numbers, and the point O itself should be 
thought of as 0. The completebess property says that there are no ‘gaps’ in the 
line. 

The completeness property can be formulated equivalently as: 


Every non-empty subset of IR which has an upper bound has a least upper bound. 
(1.37) 


The completeness property implies the archimedean peoperty: 


Theorem 7 /f in an ordered field the property (1.37) holds then the archimedean 
property also holds. 
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A proof of this is outlined in an exercise below. 
The modern understanding and point of view on completeness grew out of the 
work of Richard Dedekind [2]. 


1.2.2 Completeness of Ik and measurement 


Even in Euclid’s geometry, a real number was, implicitly, understood in terms of 
all rationals which exceeded it and all rationals below it. However, the traditional 
axioms of Euclidean geometry, with requirements on intersections of lines and 
circles, can work with a field which is larger than the rationals but smaller than R, 
and completeness is not essential. 

The simplest measurement problem is to devise a measure of sets of points 
in the plane which are made up of a finite collection of segments constructed by 
Euclidean geometry. Two such sets should have the same measure if they can be 
decomposed into a finite collection of congruent segments. For this we would 
not need the full complete system R of real numbers. Moving up a dimension, 
with the task of measuring areas of polygonal regions constructed by Euclidean 
geometry, one could still get away with a less-than-complete system of numbers. 
However, it was shown by Max Dehn in 1900, in resolving Hilbert’s Third Prob- 
lem, that there are polyedra in three dimensions which have equal volumes (as 
defined by requirements of ‘upper’ and ‘lower’ approximations) which cannot be 
decomposed into congruent pieces. This, along with, of course, the utility of 
measuring areas of curved regions even in two dimensions, makes it absolutely 
essential to work with a notion of measure that goes beyond simply decomposing 
into geometrically congruent figures. For a truly useful theory of measure, the 
completeness of the number system is essential. 

Capturing a real number between upper approximations and lower approxima- 
tions proves to be very useful. Archimedes and others computed areas of curved 
regions by such upper and lower approximations. In modern calculus, this method 
lives on in the Riemann integral, as we shall see later. 


Problem Set 1 


1. Prove that in any ordered field, between any two distinct elements there is 
at least one other element. 


2. Prove that in any ordered field, between any two distinct element lie in- 
finitely many elements. 
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. Let F be an archimedean ordered field, and let x,y € F with x < y. IfzeF 


. If F is an archimedean ordered field, such as IR, show that between any two 


distinct elements there is a rational element. 


show that there is a rational multiple gz of z for which x < gz < y. 


. Suppose x € R is > all elements of a non-empty subset S C R. Explain why 


this implies x > supS. 


. Suppose S is a non-empty subset of R and x € R is not an upper bound of 


S. Show that there exists y > x which is also not an upper bound of S. 


. Prove that the completeness property (1.37) implies the property (1.36). 


[Hint: Suppose (1.37) holds. If S C R is a non-empty set which is bounded 
above, then we can take U to be the set of all upper bounds of S and L to be 
the complement, i.e. all real numbers which are < some element of S. Let 
x € F be provided by (1.36). Show that x is the least upper bound of S.] 


. Prove that (1.36) implies the completeness property (1.37). 


. Prove that the completeness property implies the archimdean propery. [Hint: 


Suppose F is an ordered field in which (1.37) holds. Let x,y € F, with 
x > 0. Suppose that no positive integral multiple of x exceeds y, and let 
S = {nx:ne€P}. Then y is, by assumption, an upper bound for S. Let 
u = supS, the least upper bound of S$. Consider the element u — 5X. This, 
being < u, is not an upper bound. Use this to produce an element of S 
greater than u, thus reaching a contradiction. ] 


Suppose L and U are non-empty subsets of R such that (i) every element 
of L is < every element of IR, and (ii) for any € > O there is an element 
/ € Land an element u € U with u—/ < €. Prove that there is a unique real 
number which is < all elements of U and > all elements of L. 


Chapter 2 


The Extended Real Line and Its 
Topology 


In this chapter we study topological concepts in the context of the real line. For 
technical purposes, it will be convenient to extend the real line R by adjoining 
to it a largest element oo and a smallest element —oo. No metaphysical meaning 
need be attached to these infinities. The primary reason for introducing them is to 
simplify the statements of several theorems. 


2.1 The extended real line 


The extended real line is obtained by a largest element oo, and a smallest element 
—oo, to the real line R: 


R* = RU {—co, 00} (2.1) 


Here co and —co are abstract elements. We extend the order relation to R by 
declaring that 


0 <xX <0 forallxe R Q2) 


Much of our work will be on R*, instead of just R. 
We define addition on R* as follows: 


X+c00 = co=ocoo+yx forall x € R* with x > —co (2.3) 
y+(—e) = -—co=(—occ)+y forall y € R* with y < ©. (2.4) 


Note that 
co + (—co) is not defined, 


23 


24 Ambar N. Sengupta 


i.e. there is no useful or consistent definition for it. 
The following algebraic facts continue to hold in R*: 


xty=y4x, x+(y+z)=(x+y)+z, (2.5) 


whenever either side of these equations holds (i.e. if one side is defined then so is 
the other and the equality 


2.2 Neighborhoods 


A neighborhood of a point p € R is an interval of the form 


(p—5,p+8) 


where 6 > 0 is any positive real number. Thus, the neighborhood consists of all 
points distance less than 6 from p: 


(p—6,p+5) = {xER: |x— p| < d}. (2.6) 


For example, 
(1.2,2.8) 


is a neighborhood of 2. 
A typical neighborhood of 0 is of the form 


(= €) 


for any positive real number €. 
A neighborhood of in R* = RU {—, 0} is a ray of the form 


(t,0o] = {x E R*: x>1} 
with ¢ any real number. For example, 
(5, | 


is a neigborhood of . 
A neighborhood of —~ in IR* is a ray of the form 


[—,s) ={xE R*:x<s} 
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where s € R. An example is 
[—20, 4) 


Observe that if U and V are neighborhoods of p then UV is also a neighbor- 
hood of p. In fact, either U contains V as a subset of vice versa, and so U MV is 
just the smaller of the two neighborhoods. 

Observe also that if N is a neighborhood of a point p, and if g € N then qg had 
a neighborhood lying entirely inside N. For example, the neighborhood (2,4) of 3 
contains 2.5, and we can form the neighborhood (2,3) of 2.5 lying entirely inside 
(2,4). 

Here is a simple but fundamental observation: 


Distinct points of R* have disjoint neighborhoods. (2.7) 


* 


This is called the Hausdorff property of R*. 
For example, 3 and 5 have the neighborhoods 


(2,4) and (4.5,5.5) 
The points 2 and co have disjoint neighborhoods, such as 
(—1,5) and (12, co] 
Exerise Give examples of disjoint neighborhoods of 


qi) 2 and —4 
(ii) —co and 5 
(iii) co and —co 


(iv) 1 and —1 


2.3 Types of points for a set 


Consider a set 
SC R*. 


A point p € R* is said to be an interior point of S if it has a neighborhood U lying 
entirely inside S, i.e. with 
U CS. 
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For example, for the set 
E = (—4,5] U {6,8} U9, J, 


the points —2,3,11 are interior points. The point ~ is also an interior point of E. 

A point p is an exterior point if it has a neighborhood U lying entirely outside 
S, Le. 

Ue Ss: 

For example, for the set E above, points —5, 7, and —° are exterior to E. 

A point which is neither interior to S nor exterior to S is a boundary point of 
S. Thus p is a boundary point of S if every neighborhood of p intersects both $ 
and S°. 

In the example above, the boundary points of E are 


—4, 5, 6, 8, 9, 0. 
Next consider the set 
{3} U(5,%) 
The boundary points are 3,5, and . It is important to observe that if we work 


with the real line IR instead of the extended line IR* then we must exclude © as a 
boundary point, because it doesn’t exist as far as R is concerned. 


Example For the set A = |—-,4) U {5,9} U[6,7), decide which of the following are 
true and which false: 
(i) —6 is an interior point (T) 
(ii) 6 is an interior point (F) 
(iii) 9 is a boundary point (T) 
(iv) 5 is an interior point (F) 
Exerise For the set B = |—0, —5) U{2,5,8}U|4,7), decide which of the following 
are true and which false: 
(i) —6 is an interior point 
(ii) —5 is an interior point 
(ii1) 5 is a boundary point 
(iv) 4 is an interior point 


(v) 7 is a boundary point. 
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2.4 Interior, Exterior, and Boundary of a Set 
The set of all interior points of a set S is denoted 
50 


and is called the interior of S. 
The set of all boundary points of S is denoted 


os 


and is called the boundary of S. 


pig 


The set of all points exterior to S is the exterior of S, and we shall denote it 


gext 


Thus, the whole extended line IR* is split up into three disjoint pieces: 


R* = SUASUS™*t 


(2.8) 


Recall that a point p is on the boundary of S if every neighborhood of the 
point intersects both S and S°. But this is exactly the condition for p to be on the 


boundary of S°. Thus 


OS = OS°. 


The interior of the entire extended line R* is all of R*. So 


OR* = 0. 


Example For the set A = [—~,4) U {5,9} U[6,7), 
(ii) 0A = {4,5,9,7,6} 
(iii) A° = [4,5)U (5,6) U[7,9) U(9, 9] 


(iv) the interior of the complement A‘ is 


(A°)° = (4,5) U (5,6) U(7,9) U (9, 


(2.9) 
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For the set 
G= (3; oo) 


the boundary of G, when viewed as a subset of R*, is 


aG = {3,0}. 


But if we decide to work only inside R then the boundary of G is just {3}. 


Exerise For the set B = {—4,8} U[1,7) U[9,¢), 


(i) B= 
(ii) OB= 
(iii) BS = 
(iv) the interior of the complement B° is 


(B‘)° = 


2.5 Open Sets and Topology 


We say that a set is open if it does not contain any of its boundary points. For 
example, 


(2,3) U(5,9) 
is Open. 
Also 
(4, e| 
is Open. 
But 
(3,4] 


is not open, because the point 4 is a boundary point. 

The entire extended line IR* is open, because it has no boundary points. 

Moreove, the empty set 0 is open, because, again, it doesn’t have any boundary 
points. 

Notice then that every point of an open set is an interior point. Thus, a set S is 
open means that 


S°=S. 
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Thus for an open set S each point has a neighborhood contained entirely inside 
S. In other words, S is made up of a union of neighborhoods. 
Viewed in this way, it becomes clear that the union of open sets is an open set. 
Now consider two open sets A and B. We will show that AM B is open. Take 
any point 
DEANB. 


Then p is in both A and B. Since p € A and since A is open, there is a neighborhood 
U of p which is a subset of A: 
UCA. 


Similarly there is a neighborhood V of p which is a subset of B: 
VCB 
But then U MV is a neighborhood of p which is a subset of both A and B: 
UNV CANB. 
Thus every point in AM B has a neighborhood lying inside AM B. Consequently, 
AB is open. 
Now consider three open sets A, B,C. The intersection 


ANBNC 


can be viewed as 
(ANB)NC 


But here both AM B and C are open, and hence so is their intersection. Thus, 
ANBNC 


is open. This type of argument works for any finite number of open sets. Thus: 
The intersection of a finite number of open sets is open. 


Exerise Check that the intersection of the sets (4,0) and (—35) and (2,6) is open. 


The collection of all open subsets of R is called the topology of R. 
The set of all open subsets of IR* is called the topology of R*. 
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2.6 Closed Sets 


A set S is said to be closed if it contains all its boundary points. 
In other words, S is closed if 


asc S 
Thus, 
[4,8] [9, | 
is closed. 
But 
[4,5) 
is not closed because the boundary point 5 is not in this set. 
The set 
[3,e°) 


is not closed (as a subset of IR*) because the boundary point © is not inside the 
set. But, viewed as a subset of R it is closed. So we need to be careful in deciding 
what is close and what isn’t: a set may be closed viewed as a subset of R but not 
as a subset of IR*. 

The full extended line R®* is closed. 

The empty set @ is also closed. 

Note that the sets IR* and Q are both open and closed. 


2.7 Open Sets and Closed Sets 


Consider a set S$ C R*. 
If S is open then its boundary points are all outside S: 


osc S°. 


But recall that the boundary of S is the same as the boundary of the complement 
S°. Thus, for S to be open we must have 


a(S°) c S*, 


which means that S° contains all its boundary points. But this means that S° is 
closed. 

Thus, ifa set is open then its complement is closed. 

The converse is also true: if a set is closed then its complement is open. Thus, 
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Theorem 8 A subset of R* is open if and only if its complement is closed. 


Exercise. Consider the open set (1,5). Check that its complement if closed. 
Exercise. Consider the closed set [4,00]. Show that its complement is open. 


2.8 Closed sets in R and in R* 


The set 

[3, °°) 
is closed in R, but is not closed in R*. This is because in R it has only the boundary 
point 3, which it contains; in contrast, in R* the point © is also a boundary point 
and is not in the set. Thus, when working with closed sets it is important to bear 
in mind the distinction between being closed in R and being closed in R*. There 
is no such distinction for open sets. 


2.9 Closure of a set 


The closure of a set S is obtained by throwing in all its boundary points: 


S=SUO0S (2.10) 


Of course, if S is closed then its closure is itself. 
For example, the closure of (3,5) is [3,5]. The closure of 


(3,) 


is [3,00]. (But, in R the closure of (3,02) is [3,c9).) 
Let us see what the closure of Q is. Now every point in R* is a boundary point 


of Q: 


dQ = R*, 


because any neighborhood of any point contains both rationals (points in Q) and 
irrationals (points outside Q). 
It is useful to think of the closure 


S=SU0S 


in this way: 
A point p is in S if and only if every neighborhood of p intersects S. 
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2.10 The closure of a set is closed 


Consider the closure S$ of a set S. We will show that S is a closed set. 

Take any boundary point p € 0S. We have to show that p is actually in S. Now 
let N be any neighborhood of p. Then N contains a point g in S. Choose (as we 
may) a neighborhood W of q lying entirely inside N. Since q € S it follows that W 
contains a point of S. Thus, N contains a point of S. So we have seen that every 
neighborhood of p contains a point of S. This means p € S. Thus, we have shown 
that every boundary point of S is in S, and so S is closed. 


2.11 Sis the smallest closed set containing S 


Consider any closed set K with 
SCK 


Take any p € S. Then every neighborhood of p intersects S, and hence also K. 
Thus every neighborhood of p intersects K. So, either p is in the interior of K or 
on its boundary. But K is closed, and so in either case p is in K. Thus, 


SCK 


What we hae shown then is that § is the smallest closed set containing S as a 
subset. 


2.12 R* is compact 


There is a special property of IR* whose full significance is best appreciated at a 
later stage. However, we have the language and tools to state and prove it now 
and shall do so. 

An open cover of R* is a collection U of open sets whose union covers all of 
R*. For example, 


{[-29,5), (=1)8),.(7;9) U eur 15), (8, 09] 


is an open cover of IR*. It is best to draw a picture for yourself to make this clear. 

More formaly, an open cover of IR* is a set U of open subsets of IR* such that 
every point x € R* falls inside some open set U in the collection U, i.e. for each 
x € R* there exists U € U such that 


xEUEud. 
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Another example of an open cover of R* is 
{|—°°, 50), (2, 100), (8, 200) U (701, 800), (150, 750), (760, oo] }. 


The examples of open covers of R* given above are both finite collections of 
sets. Let us look at an example of a cover which uses infinitely many sets. 

We start with an open cover of IR, as opposed to R*: take all intervals of the 
form (a,a+2), where a runs over all integers: 


..-,(—8, —6), (—7, —5), ...(—2,0), (—1, 1), (0,2), (1,3)... 
In short we are looking at the collection 
U' = {(a,a+2):a€Z}, 


where, recall that Z is the set of all integers. This collection fails to include —co 
and oo, 

To obtain an open cover of R* from U’ we could, for example, just throw in 
the open sets [—c0, —4) and (5,°°]. Thus, this gives us an open cover of R*: 


U = {[-c0, —4), (Se0]} U {(a,a +2) :a € Z}. 


If you look at this, however, you realize that even though this collection does 
contain infinitely many open sets, we don’t reall need all of them to cover R*. 
Indeed, we could just use the sub-collection 


V= {[-09, —4),(—3,—-1), (—2,0), (=i 10052), (13); (2,4), (3,5), (4,6), (5, 09] } 


and this would cover all of R*. 
This is not just a feature of one particular example. It turns out that 
Every open cover of IR* has a finite subcover. 
This property is called compactness, and so 


Theorem 9 R* is compact. 


We can prove the compactness of IR* using the completeness of the real line. 

Proof of compactness of R*. Let U be an open cover of R*. This is a collection 
of open sets such that every point of IR* falls inside some set in the collection. In 
particular, —co is in some open set W € U. Thus W contains a neighborhood of 
—oo, 1.€. 


[—c0,t) CW 
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for some t € R. So, for one thing, all the elements of R* less than t are covered 
by just the one set W in U; we would not need any other set from the cover if we 
are to stick to points to the left of t. Now let 


S={x eR": finitely many sets in Ucover |—-, x] } 


This set is not empty because — € S. In fact, t— 1 is also in S. By completeness, 
the set S has a supremum supS. Let 


m= supS. 
We will argue in three steps: 
(i) First we explain that m isn’t —°9, 


(11) Next we prove that m is in fact, 9. 


(iii) Finally we prove that [co,m], i.e. all of R*, can be covered by just finitely 
many sets in U. 


For (i), note, as before, that there is a real number tf such that tf — | is in S, and 
so m (being an upper bound of S$) has to be > ¢ — 1. In particular, m is certainly 
not —°e, 

Now we show that m = co. Suppose to the contrary that m < oo. Now there is 
some open set U € U such that m € U, because U covers all points of R*. Since 
m is not —ce, and is being assumed to be also not ©, it is in R and so there is some 
neighborhood 


(m—€,m+€) ce U, 


where € is a positive real number. Now m—€ being /ess than the least upper bound 
m of S, there has to be some x € S which is greater than m—e. Thus 


m—€<x<mforsomex€e S. 


So, x being in S, there are finitely many sets, say Uj,...,Uy, in U, which cover the 
ray segment |—c°,x]. The set U covers (m—€,m-+€). Thus, the collection 


{U,,...,Un,U} 


covers all of 
[—co,m+€). 
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But this means that, for example, m+ se is in S, for the ray segment [—-°, m+ 1/2] 
is covered by the finite collection Uj,...,Uy,U. But now we have a contradiction, 
because we have found a number, m+ ¢€/2, greater than m, which is in S. Thus, 
our original hypothesis concerning m must have been wrong. So m = -. 

Finally we prove that IR* is covered by finitely many sets in U. The element 
co € IR* falls inside some open set V in the collection UW. Therefore, there is some 
‘ray-neighborhood’ of © 


(r,00] CV, 


for some real number r. Now r being less than m = ©, and the latter being the 
least upper bound of S, there must be some y € (r,°>] which is in S. Thus, 


[—9, | 
is covered by finitely many open sets, say Vj,...,V;, in U. Note that 
[—c9, y] U (7,00] = R*. 


But then 
V,,.-,Vi,V 


cover all of [—°,co], since V covers the segment (r,°0]. This prove that finitely 
many sets from U cover all of R*. 


2.13, Compactness of closed subsets of IR*. 


Consider now any closed subset D of R*. We will prove that it is compact, i.e. 
that any open cover of D has a finite sub-cover. 

Consider any open cover U of D. This is a collection of open sets such that 
every point of D is covered by some set in the collection. Now the set D°, being 
the complement of a closed set, is an open set. Throw this into the collection, and 
consider 


Gd = UuU{D*}. 


This covers all of IR*: any point of D would be covered by a set in U while any 
point in D° is, of course, covered by D©. Then we know that there has to be a finite 
sub-collection 


Vicu 
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which covers R*. Now throw out D° from /”’ in case it is there, and consider the 
collection 


V =V'\ {D‘}. 


Of course, this is a finite subcollection of U. Moreover, it covers all points of D, 
because no point in D could have been covered by the ‘rejected’ set D©. Thus, D 
is covered by a finite sub-collection of sets from U. 

Thus, every closed subset of R* is compact. The converse is also true, and we 
can state: 


Theorem 10 A subset of R* is compact if and only if it is closed. 


We will leave out the proof of the converse part of this result. 


2.14 The Heine-Borel Theorem: Compact subsets 
of R 


A subset B of R is said to be bounded if 


Bc [-N,N] 


for some real number NV. Thus, for B to be bounded, there should exist a real 
number WN such that 
|x| < N for all x € B. 


Recall that a subset of R is closed in R if it contains no boundary point. Equiv- 
alently, if a subset of R is closed if its complement in R is open. 
Consider, for instance, the set 


[4,00) CR. 


This is a closed subset of IR because, in R, its only boundary point is 4, and this 
point lies in the set. Note that [4, 00) is not closed when considered as a subset of 
R*. 

We can now state the Heine-Borel theorem: 


Theorem 11 Every closed and bounded subset of R is compact. Conversely, ev- 
ery compact subset of R is closed and bounded. 
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We shall prove half of this. Suppose K C R is closed and bounded as a subset 
of IR. Boundedness implies that 


K C [-N,N] 


for some real number N. Then K is closed also as a subset of R*. Let’s check 
this. We will show that the complement U of K in R* is open. Consider any 
point p € U. If p € R then we already know, by closedness of K, that p has a 
neighborhood lying inside U. If p = - then the neighborhood of p given by 


(N+ 1, -] 
lies entirely outside K. If p = —o then the neighborhood 


[—°9, N= 1) 


is entirely outside K. Thus, in all cases, p has a neighborhood outside K in R*. So 
the complement of K in R* is open, and hence K is closed in R*. We know that 
then K must be compact. 


2.15 Sequences 
A sequence of elements in a set A is a string 
Gi Ad 503 ass 


of elements of A. 
More precisely, the sequence is actually a mapping 


a:P>A:nt ay. 


We will often be concerned with sequences in R*. 
Sometimes out sequence will be specified explicitly as a string of numbers; 
for example, 
95223, 0:6 9ol 2a 


Sometimes we may have a formula for the n-th term: 
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Sometimes we have a sequence specified recursively. For example, we might 
know that 
b) =1,b.=1 


and then 
bn = bn + Dy=95 


for all n > 3. This generates the Fibonacci numbers 
15132,335,8;13,.2hos8 
Sometimes it is better to label a sequence starting with the index 0: 
ao, 41, 42,... 
For example, for a fixed real number r we can form the sequence 


P= Lr=nr,r,.. 


2.16 Limits points of a sequence 


Consider a sequence 
X14 X25,X3, +++ 


in R*. A point p € R* is said to be a limit point of this sequence if every neigh- 
borhood of p is visited infinitely often by the sequence. 
For example, for the sequence 
1 1 1 1 1 1 1 


i 2 
aA 44 44 4+ eee 
) eee eC Me ae a a GA A 


it is intuitively clear that both 0 and 4 are limit points. 
Suppose a sequence (x,) lies entirely inside a set S C R: 


Xn ES; for alln € P 


Consider then any limit point p of this sequence. Let U be any neighborhood of 
p. We know that this neighborhood is visited infinitely often by the sequence. 
Therefore, at least one point of S must be in U. Thus, every neigborhood of p 
contains a point of S, and so 

pes. 
Thus, any limit point of a sequence which lies always in a set S must be in the 
closure of S. 
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2.17. Bolzano-Weierstrass Theorem 


Consider any sequence in R*. We shall prove that it must have at least one limit 
point. 

Suppose to the contrary that no point is a limit of the given sequence. Then 
each point p of R* has a neighborhood U, which is visited only finitely often by 
the sequence. The neighborhoods U, form an open cover of all of R*. Then, by 
compactness of IR*, there are finitely many of them, say 


Up, 5 +++ Upy 


which cover all of R*. But this is impossible: we have covered all of the extended 
real line IR* with finitely many sets each of which is visited only finitely many 
times by the sequence! Thus, we have a contradiction and so there exist a limit of 
the sequence. 

Notice that all we needed above was the compactness of IR*. Thus, we have 
the more general Bolzano-Weierstrass theorem: 


Theorem 12 Every sequence in a compact set has at least one limit point. 


Of course, we have seen that a sequence may well have more than one limit 
point. For example, the sequence, 


IOS 31034 oa AS. 


visits every natural number infinitely often and so every natural number is a limit 
point of the sequence. 

In the next subsection we will show how to actually obtain a limit point of a 
sequence. 


2.18 Limit points and suprema and infima 


Consider a sequence 
Ri NIH ose 
Let p be any limit point of this sequence. 
Now let S; be the least upper bound of the set {x1,x,...}: 


S, = sup{x1,x2,...} 


40 Ambar N. Sengupta 


In particular, 
S| > x, for each n. 


Then it is clear that no point ‘to the right’ of S$; could possibly be a limit of the 
sequence: indeed any point r > S; would have a neighborhood lying entirely to 
the ‘right’ of S; and this would never be visited by the sequence. Thus, p cannot 
be > S;. So 

pss 


Now we can apply the same argument to 
So = sup{x2,x3,%4,..-} 


Again, p could not be greater than Sz for then it would have a neighborhood to the 
right of S2 and this would have to be visited infinitely often by x;,x2,... and so at 
least once by x2,x3,.... Thus, 

ps2 


In this way, we can form 
S3 = sup{x3,X4, ach 


and have again 
ps3 


. Thus, p is a lower bound for all the S;’s: 
p < S; for all k. 
Now the inf of a set is the greatest lower bound of the set. Therefore, 
p <inf{S 1,52, 53,...}. 


The infemum on the right is an important object and is called the /imsup of the 
given sequence: 


lim sup,,_,00Xn © inf{sup,s;%n} -keP} (2.11) 


So we have proved that 


Every limit point is < the limsup 
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for any sequence. 
Similarly, we have the notion of liminf: it is the supermum of the sequence of 
infemums: 


liminf, scoXn = sup{infy>;an} 2k € P} (2.12) 


In just the same way as before, we can prove 
Every limit point is > the limsup 


Thus, for any limit point p if any sequence (x,) we have 


liminf; 0X, < any limitpoint < limsup,,_,..Xn- (2.13) 


In fact, the limsup and liminf of the sequence are also limit points, but we won’t 
prove this here. 


2.19 Limit of a sequence 


A sequence (s,) is said to lie in a set § eventually if after a certain value of n, all 
the s, lie in S$. Put another way, we say that s, lies in S for large n, if sy € S for all 
values of n beyond some value, say no. 

For example, the sequence 


ee ee py I ee 


will lie in the set (20, 0°) eventually. 
Let us note again: a sequence (s,) lies ina set S eventually if there is anno € P 
such that 
5, ES 


foralln € P withn > no. 

A sequence (x,) in R* is said to have limit L € R* if for any neighborhood U 
of L the sequence lies in this neighborhood eventually. 

We denote this symbolically as 


Xn > L, as N —> co, 
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We shall see later that if a limit exists then it is unique; the limit L is denoted 


lim Xp. 

n-oo 
The notion of limit is one of the central notions in mathematics. 
For example, the sequence 


1523 Ayess 
has limit o0. For, if we take any neighborhood of ©, say 
(t, 2] 


then eventually n will exceed t (by the archimidean property) and so the sequence 
will stay in (t,00] from the n-th term onwards. 
The sequence 


has limit 0. We will look at this more carefully soon. 


2.20 Simple Examples of limits 


Let us look at some examples of sequences and try to see what their limits are. 
The simplest sequence is a constant sequence which keeps repeating the same 
value. For example, 
B39 D9 Dy, ote 


The limit of the this sequence is 3: clearly every neighborhood of 3 is hit even- 
tually by the sequence (indeed it is hit every time, since the sequence is stuck at 
3). 
The sequence 
1545; 1,8,,8; 8485 85 <a 


which eventually stabilizes at the constant value 8 has limit 8. For, again, given 
any neighborhood of 8 the sequence falls inside this neighborhood eventually and 
stays there. 

In contrast, the sequence 


1, 3,4, 1,374). 13,4, 1,3, 4s 
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does not have a limit. For example, the point 3 cannot be the limit of the sequence 
because, for instance, 
(2.5,3:5) 


is a neighborhood of 3, but the sequence keeps falling outside this neighborhood 
(when it hits | or 4). 
The sequence 
1 Oe Duda ons 


has limit oo. If you take any neighborhood of ©, an interval of the form 
(t,0] 


then eventually the sequence falls inside the nighborhood and stays in there. 


2.21 The sequence | /n 
Consider again the sequence 
|W Peep Ws cae 


It is intuitively clear that this sequence has limit 0. But let us prove this. 
Note first that the n-th term of the sequence is 


t= 1m 


We have to show that given any neighborhood of 0, our sequence will eventu- 
ally lie inside this neighborhood. So consider any neighborhood of 0: 


(=8, €), 


where € is a positive real number. We have to show that x, lies in (—€,¢€) for all n 
beyond some value. Thus we should show that 


1 
SSE 
n 


for all n beyond some initial value. Now the condition 1/n < € is equivalent to 


neé> 1. 
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The archimedean property guarantees the existence of an no € P for which 


noé > 1. 


Therefore, ne > 1 for all integers n > no. This proves that the sequence does 
indeed tend to the limit 0: 


1 
-— 0, as Nn —> 00 
n 


2.22 The sequence R” 


Consider the sequence 
i een 


It is clear that in this sequence the terms get large very quickly, and intuitively it 
is clear that the sequence has limit ~. 
Consider now the sequence of powers 


Rk" 


where R > 1. 
Let us see by how much each term exceeds the preceding: 


R’— Rp! = R"(R- 1) 


But R is > 1, and so the multiplier R’~! is > 1 (it is equal to 1 when n is actually 
1). Thus, 
R"—R"!>R-1. 


Let us write x for R— 1, and note that 


x>0 


and we have 
R° SRT Se. 


Now it takes n ‘steps’ to climb from R® to R", and so 


R" > 1+nx, 
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because each step is at least x. Now it is clear that R” — co as n — co. We just have 
to show that for any given f, 
l+nx>t 


when n is large enough. But this is just Archimedes again: some multiple nox of 
xexceeds t — 1, and then 
met] 


for all n > no. Note again that it is important that x > 0, and this comes from the 
fact that R > 1. 
Thus, 
lim R” = co for all R> 1. 


n—-o0o 
Now consider the case R = 1. In this case the sequence is just all powers of 1, 
and so it is 
|e Kee ee ere 


Thus 
lim R” = 1 ifR=1. 


n-oo 
Next consider the case 
O0<R< 1. 


As an example, we have R = 1/3 and the sequence 
1 1 


lay eee 


Wile 


We have here a sequence with denomiantor going to oo and numerator fixed at 1. 
It seems then clear that the sequence goes to 0. Indeed, for any real € > 0 we just 
have to wait till 

at > Tile 


and this would ensure that 


and so 


Now consider the general case of 
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where R > 1. Observe that 


1 

R==. 

z 

where r = R7! is > 1. Thus : 
R" = ym 


where r > 1. Now, as we have seen above, the denominator r” goes to infinity, 
and so it seems clear that 1/r” should decrease to 0. So we will prove that 


R" +0 
in this case. Consider any neighborhood of 0: 
(—€, €) 


where € > 0 is a positive real number. We want R” to be in this neighborhood, i.e. 
R” should be < €. But this means we should show that r” is > 1 /e for all n large 
enough. But we know that 


r' — 00 
So, after some no, we have 
pe 
for all n > no. Consequently, 
R"=— <€ 
r? 
and so 
R" € (€,€), 


for all n > no. Thus 
lim R” =0 if0<R< 1. 


n—-o0o 


Now it is also clear that 


lim R" = 0 ifR=0. 


n—-0o 


Next consider negative values. Suppose 
—-1<R<0. 


For example, for R = —1/3 we have the sequence 


Ieods 


| ea aS 
9 3° 32? 33? 34? 
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It is clear that this is the same sequence as 1/3” except it swings back and forth 
between negative and positive values. Thus, this sequence has limit 0. 
More generally, if 


—-1<R<0 
we can look at the distance between R” and 0: 
[R"— 0] = |R"| = [RI" 
and 
|R|" > 0 as N —> ©0, 


because 
0<|R| <1. 


Thus, the conclusion is that 


lim R” =0 if-l<R<0. 


n—-0o 


In short, 


limyp30R'=0 if |R| <1. (2.14) 


Lastly, one should look at the case 


R<-l. 


You should examine a few examples and convince yourself that then there is no 
limit, for the sequence swings back and forth between widely separated positive 
and negative values. 


Exerise Examine the sequence given by powers of —2: 
1,—2,4, —8, 16,... 


Does this sequence visit every neighborhood of «©? Does it visit every 
neighborhood of —°o? 
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2.23 Monotone Sequences 


A sequence such as 
L25,859 Vly 


where each term is > the preceding term is said to be monotone increasing. An- 
other example is the sequence 


1,1.1,1.11,1.111,1.1111,... 
Thus, a sequence (x,) is 
monotone increasing if X, < Xn+1 for alln € P (2.15) 


We say that (x,) is 


monotone decreasing if X, > Xn+1 for all n € P (2.16) 


An example of a monotone decreasing sequence is 
1,1/2,1/3,1/4,1/5,... 


It is intuitively clear that a monotone increasing sequence (x,,) will tend to the 
limit sup{x1,x2,...}. This is indeed true: 
If (Xn) is a monotone increasing sequence then 


lim x, = supXp. 


n—-oo n>1 
To prove this let 
L=supXxp. 
n>1 


The most extreme case is when L is —o9; as will become clear shortly, we need to 


take care of this case separately. If L = —~ each x, must be —~. But in this case 
lim x, = —°9, 
n—-eo0o 


since X, 1s just stuck at —co. Now consider the other situation: L is not —co. We 
will show again that x,, + L, i.e. we will show that for any neigborhood U of L, the 
sequence (x,,) falls eventually in U and stays there. So consider any neighborhood 
U of L. Pick a point t of U to the left of L, i.e. 


t<Landteu. 
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(Note that there would be no such ¢ if L is —~.) Since L is the least upper bound 
of {x1,x2,x3,...}, the number f can’t be an upper bound, and so some x, is > f: 


Xn >t. 


But recall that we are dealing with a monotone increasing sequence. Conse- 
quently, 
X, >t for alln > no. 


But recall that L is an upper bound of {x1,x2,...}; therefore, 
all the x, are <f. 
Those x, which are > ¢ but < L are, of course, in the neighborhood U of L. Thus, 
Xn € U for all n > no. 


This proves that L is indeed the limit of the sequence (x,). 
In a similar way, if x, is a monotone decreasing sequence then 


lim x, = inf xy. 
n—roo n>1 


2.24 The limit of a sequence is unique 


Now we shall prove that a sequence can have at most one limit. 

Consider a sequence (x,) and suppose both L and L’ are limits of the sequence, 
and L # L’. We will arrive at a contradiction. Since L and L’ are distinct, they have 
disjoint neighborhoods U and U' respectively. Since x, — L we know that x, € U 
eventually. But x, — L’, and so x, € U’ eventually. But this is impossible since U 
and U’ are disjoint and thus have no element in common. 

Thus, a sequence which has a limit must have a unique limit. 


2.25 Convergent sequences and Cauchy sequences 


A sequence (x,,) in R is said to be convergent if it has a limit and the limit is a real 
number. If x, — L, and L € R, we also say that the sequence x, converges to L. 
Note that x, — L € Rif for any real r > 0 there is an ng € P such that 


\xn -L] <r 
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for all natural numbers n > no. 

This has a consequence: since the x,,’s are all accumulating to L they are also 
getting close to each other. More precisely, for any € > 0 we can find N € P such 
that 

Xn —Xm| < € for all natural numbers n,m > N. 


To prove this, observe that there is some N € P such that 


lx, —L| <€/2 


for all k € P with k > N. But then for any n,m € P with n,m > N we have 


Xn —Xm| = |X. -L+L—Xxp»| 
S het) Hae 
= |%—L|+ |xm—-L| 
< ¢€/2+¢/2 
= €. 


A sequence (x,) in R which bunches up on itself in the sense above is said to 
be a Cauchy sequence, i.e. if for any 6 > 0 there is an N € P such that 


|Xn —Xm| < € for all natural numbers n,m > N. 


2.26 Every Cauchy sequence is bounded 


Consider a Cauchy sequence (x,) in R. Then, eventually the points of this se- 
quence are at most distance 1 from each other; in fact, there is an N € P such 
that 


Xn —Xm| <1 
for all natural numbers n,m > N. In particular, fixing a particular 7 > N we have 
Xn € (xj-—1,2;+1), 


for alln > N. So 

xj-1 <Xn<xjpt+1 
for alln € {N+1,N+2,...}. Thus, at least from the (N+ 1)-th term on, the 
sequence is bounded. But the terms not counted here, 


X14 ++-,XN 
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are just finitely many, and so they have a largest B and a smallest A among them. 
Thus, 
every X, is < max{B,x;+1} 


and 


every X, is > min{B,x;— 1} 


Thus the entire sequence is bounded. 


2.27 Every Cauchy sequence is convergent 


The completeness property of the real line R has an equivalent formulation: 


Theorem 13 Every Cauchy sequence in R converges. 


Let us prove this. 
Consider a Cauchy sequence (x,,) in R. We have seen that it is bounded. Thus, 


a<xX,<b forallneP 


for some real numbers a and b. 
We know that a sequence always has a limit point in R*. Let L be a limit point 
of (x;). We will prove that L is a real number and x, — L. 
First it is clear that L must also be in [a,b]. Therefore, L is not co or —ce, and 
is a real number. 
Take any neighborhood 
(L—6,L+85) 


of L, where 6 > 0 is a real number. 
The sequence (x,,) visits the neighborhood 


0) 3) 
L—-~=,L+-= 
infinitely often. Now we also know that eventually, the terms of the sequence vary 
from each other by < 6/2, i.e. there is some N € P such that 


[Xn —Xm| < 6/2 for alln,m € P withn,m>N. 
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We can choose some j > N such that 


) ) 
XPS (L— Bones 5) 


because the sequence visits this neighborhood infinitely often. Then 


le L| = |x =ayp te xp— Ll 
S< [xn —xj| +) -L| 
_ 8,8 
ira: 
= 6. 


This means that 
Xy € (L—6,L+58) 


for alln > N. Thus, 
Xn 2 L. 


2.28 The rationals are countable 


A set is set to be countable if it is finite or if its elements can be enumerated in a 
sequence. Thus, S is countable if there is a sequence x1, x2,... such that 


SR Ws hay st 
For example, the even numbers form a countable set: 
{2,4,6,8,...} 


It may seem at first that the set Z of integers is not countable, but we can certainly 
lay out all the integers in a sequence: 


OM = 1 2.2 3 y= Byes 


It is much harder to see that the rationals Q are also countable. This is what we 
shall prove now. 

We will constuct a sequence which enumerates all the rationals, i.e. a sequence 
r1,12,... Such that 


{r1,12,13,---} =Q. 
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Put another way, we will encode each rational by a unique natural number; thus 
to each natural number 1 we would associate a rational 7,, and in this way we will 
cover all rationals. 

There can be many such encoding schemes. Here is one: Take any rational 
x > 0 and write it as 2 where p and q are non-negative integers (of course g > 1) 
and q is the smallest possible denominator among all such ways of writing x. (For 
example, 0.6 can be written as both 6/10 and 3/5, but we would take 3/5 as our 
representation.) We know that every non-negative rational can be represented in 
this way uniquely. Associate to this x the natural number 


FX) S24 x BF 


For example, 
f(0) = f(0/1) =2! x 3° =2 
fl) =f0/1) =2'3'=6, =f (4/5) = 2? x 3* = 32x 81 = 2592. 
This associates a unique natural number f(x) to each non-negative rational x. If 
x € Qis negative, x < 0, let us define f(x) to be just 5 times f(—x): 


fia) = f=) XS ifx<0 


Now we have labeled each rational by a unique natural number. To enumerate the 
rationals in a sequence all we have to do then is to run this in reverse: let 7; be 
the rational number x with the smallest value for f(x) (so r; is in fact 0 because 
f (0) = 2 is the lowest value possible for f); let r2 be the rational number with the 
next lowest value for f(x), and so on. Thus, r, is the rational for which f (rj) is 
the first value of f(x) greater than f(r1),...,f(™~1). For example, 


r) =0 


and 
ry = | because f(1) = 2'3! = 6, the next value for f(x) after 2 


Thus we have produced a sequence of distinct elements r),72,... such that 


{r1,r2, fod => Q 


54 Ambar N. Sengupta 


2.29 The real numbers are uncountable 


We will prove that R is not countable, i.e. there is no sequence which touches on 
all the real numbers. 

In fact we will show that even the real numbers between O and 1 cannot be 
enumerated in a sequence. 

The argument used here is the celebrated diagonal method due to Georg Can- 
tor (1845-1912). The strategy is to make a list of strings, then take the main 
diagonal string, and then form a new string by altering each element of the diago- 
nal. 

Consider any sequence x1,x2,... lying in (0,1). Now each real number y in 
(0, 1) can be expressed uniquely in the form 


oe eee, 
= 0); ane 
y Y1Y2Y3 10 + 102 + 103 


fee, 


where yj,y2,... € {0,1,2,3,...,9} and we exclude all such representations which 
use an infinite string of 9’s at the end (for example, instead of 0.19999.... we would 
use 0.20000....). Thus each of the numbers x;, x2, also has such an expansion: 


xi = 0.%14%12%13 aes 


x2= 0.x21X22%23 ina 


x3 = 0.x31X32X33 ses 


Now form a number 


w = 0.w1W2W3... 


as follows: take w; to be any number in {1,2,...,8} other than x1; ; then choose 
w2 € {1,2,...,8} other than x22, and so on. This way we make the n-th decimal 
place of w different from the n-th decimal place of x,, for every n. Then w cannot 
be equal to any of the x,, and w € (0,1). Thus the original sequence cannot 
possibly have covered all of (0,1). [The reason we excluded 0 and 9 from our 
choices for wy, was to avoid ending up at 0 or 1.] 
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2.30 Connected Sets 


Consider a subset S of IR*. If U is an open set then the part of U in S, i.e. UNS is 
said to be open in S. 
For example, in [2,5] the set 


[2,4) 
is open because, for example, 
[2,4) = (1,4) [2,5] 


Put another way, a subset J of S is said to be open in S if every p € J has a 
neighborhood WN such that every point of N which is in S is in fact in J, i.e. 


NOJICS 


A set S is said to be connected if it cannot be split into two non-empty disjoint 
pieces A and B each of which is open in S. The main result for connected sets is: 


Theorem 14 A subset of R, or of R*, is connected if and only if it is an interval. 


Chapter 3 


Integration 


Modern integration theory was built from the works of Newton, Riemann, and 
Lebesgue, but the origins of integration theory lie in the computation of areas 
and volumes. The idea of measuring area of a curved region by lower and upper 
bounds is present even Archimedes’ study of the area enclosed by a circle. 

The area of a rectangle whose sides are 2 units and 3 units is 6 square units, 
because if you tile the rectangle with unit squares you will need three rows of such 
squares, each row having 2 tiles. By extension, the area of a rectangle of sides 1/4 
unit and 1/5 unit should be 1/20 square units because we would need 20 of these 
rectangles to cover a unit square. Thus, it is clear that the area enclosed by a 
rectangle whose sides are a units and b units, where a and b are rational numbers, 
is ab square units. Consider now a rectangle R whose sides a and b are possibly 
not rational. Take any rationals a’,a’”, and b’,b” with 


a<a<a", and D<b<b". 


Then a rectangle R’ of sides a’ by b’ sits inside R, while a rectangle R” of sides a” 
by b” contains R. Thus, it makes sense to suppose that 


area of R’ < area of R < area of R” 


which is to say: 
ab’ < area of R < a"b"” 


It is intuitively clear, and not hard to prove, that ab is the unique real number that 
lies between all the possible values of a’b’ and a"b". Thus, 


area of R= ab 


SM) 
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The rectangle R is made up of two congruent right angled triangles, and so each 
of these would have area (ab)/2. This makes it possible to compute the areas of 
all kinds of polygonal figures but cutting up these fgures into right angled trian- 
gles. However, this strategy fails when we try to compute the area enclosed by a 
circle. No amount of cutting would turn a disc into a finite number of right angled 
triangles. 

Archimedes computed area enclosed by a circle C by consider polygons P’ 
and P”, where P lies inside the circle C and P” encloses the circle C; thus 


area A’ enclosed by P’ < area enclosed by C < area A” enclosed by P” 


Some computation shows that for any € > 0 there are such polygons P’ and P” 
such that 
A" —A'<eé 

This implies that there is a unique real number A which lies between the area of 
all the polygons P’ and the polygons P”. Clearly then this number should be the 
area enclosed by the circle C. 

Our development of the theory of the Riemann integrals is based on these 
ideas. 


3.1 Approaching the Riemann Integral 


Consider a function 


f:[a,b] >R 


and think of its graph. Assume, for convenience of visualization, that f > 0. Then 
f specifies a region which lies below its graph and above the x-axis. In general, 
this is a region whose upper boundary, given by the graph of f, is curved. The 


integral 
b 
is 


which is also, conveniently, written as 


[rea 


measures the area of this region. 
The strategy used for computing the area is to cut up the region into vertical 
slices. The area of each such slice is between the area of a larger ‘upper’ rectangle 
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and a smaller ‘lower’ rectangle. Thus we should expect the actual area to be the 
unique real number lying between these “upper rectangle’ areas and the ‘lower 
rectangle’ areas. 


3.2. Riemann Sums 
We will work with functions on an interval 
[a,b] CR 


] where < b. 
A partition X of [a,b] is specified by a sequence 


X= Ris EN) 
of points x9,x1,...,xw € [a,b] with 
A=XxX<xX<-++< xy =bD 


Here N € {1,2,3,...}. 
We will often use the notation 


Ax; 2 xj x; (3.1) 
to denote the length of the j-th interval 
Xj-1,%j] 


marked out by the partition X. 
The width or norm of the partition X is the maximum size of these intervals: 


|X||= max Ax; (3.2) 
JE{1,...,N} 
Consider a function 
f:[ab] >R 
on an interval [a,b] C R, where a < b. 
Let 
Mj(f)= sup f(x) (3.3) 


xe [xj—-1 xj] 
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and 
mj(f)= inf f(x) (3.4) 
x€[xj-1,%)] 
Thus, if A; were the area of the region under the graph of f over [x ;—1,x;| then 
mj(f)Axj < Aj < M;j(f)Ax;.- 


Our objective is to specify the actual area A under the graph of f, and this would 
be the sum of the Aj. 
The upper Riemann sum U(f,X) is defined to be 


N 
U(X) = Yo Mi(f)Ax; (3.5) 


and the lower Riemann sum L(f,X) is 


def Ny 
L(f,X) = } mj(f)dx; (3.6) 
j=l 
Note that 
L(f,X) <U(f,X) Ge) 


We will show later that in fact every lower sum if less or equal to every upper sum, 
i.e. L(f,X) is less or equal to U(f,Y) for every partitions X and Y of [a,b]. 
Now consider a sequence 


obtained by picking a point from each interval [x ;—1,x;]:: 
xj € [xj-1,%)] 
We shall indicate this by writing 
KON 


The Riemann sum S(f,X,X*) is 


N 
S(f,X,X*) = Vo f(x; )Axj (3.8) 
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Note that the upper sum is oo if and only if one of the M; is °°, and this occurs 
if and only if the superemum of f is °: 


U(f,X) = if and only if sup f(x) = (3.9) 


x€ [a,b] 


However, U(f,X) cannot be —ce, because that would mean that at least one of 
the Mj; is —co which can only be if f is equal to —o on that interval [xj—1,x;] 
which contradicts the fact that f is real-valued. (Note that we are working with 
non-empty intervals because xj—1 < xj.) 

Similarly, 


L(f,X) = —0 if and only if a f(x) = —2 (3.10) 
x€la, 


and L( f,X) can never be o. 
It is useful then to observe that the difference 


U(f,X) —L(f,X) 


is always defined, i.e. we never have the oo — 9 situation. 


3.3 Definition of the Riemann Integral 


Consider a function 


f:[ab] >R 


on an interval [a,b] C R, where a < b. This function is said to be Riemann inte- 
grable if there is a unique real number / lying between all the lower sums and all 
the upper sums: 


L(f,X) <1<U(f,X) (3.11) 


for every partition X of [a,b]. This number / is the integral of f over [a,b] and 
denoted 


[is ee [re ae (3.12) 


The set of all Riemann integrable functions on [a, b] is denote 


R [a,b] (3.13) 
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3.4 Refining Partitions 


We work with a function 


f:[a,b] > R. 


We use the notation 


M(f,|s,t]) = sup f(x), and m/(f,[s,t]) = int F(e) (3.14) 


x€[s,t] x€[s,t 


Let 
Nee (nsw ince BN) 


be a partition of the interval [a,b] and let X’ be a partition obtained by adding one 
more point x’ to X. Let us say that x’ lies in the j-th interval 


x € [xj-1,)] 
Thus, X’ cuts up [xj—1,x — j] into two intervals 
[xj-1,%] and [y’,x,] 
Let us compare the upper sums U(f,X) and U(f,X’). To this end, let us write 
M;=M(f,[xj-1,4)]), M;=M(f,bj-1,7']), Mi =M(f,[',2))) 
It is important to observe that 
Mj;>M;, and Mj;>M; (3.15) 


These sums differ only in the contribution that comes from [x j;—1,x;]: 


U(f,X)—-U(f,X') = Mj(xj—xj-1) 
2 [M'(x' —xj-1) +Mi(x;—x’)| 
= (Mj—M)j)(x! —xj-1) +(Mj— Mj) (aj —-2’) 
> 0. 
Thus 
UGX. UGX); (3.16) 


i.e. adding a point to a partition lowers upper sums. 
If we keep adding points to the initial partition, we keep lower the upper sums. 
Arguing similarly, it follows that adding points to a partition raises lower 
sums. 
This observation is important enough to state as a theorem: 


Notes in Introductory Real Analysis 63 


Theorem 15 Adding points to a partition lowers upper sums and raises lower 
sums. Thus if X and X' are partitions of a,b), with X' containing all the points of 
X and some more, then 


L(f,X) <L(f,X') < U(f,X") < U(f,X) (3.17) 


for every function f : [a,b] > R. 


Using this we can prove that upper sums always dominate lower sums: 


Theorem 16 /f f : |a,b] > R is a function on an interval |a,b] C R, where a < b, 
and if X and Y are any partitions of |a,b| then 


L(f,X) <U(f,Y) (3.18) 
Thus, every lower sum is dominated above by every upper sum. 


Proof. Here is a useful trick: we can combine the partitions X and Y to form a 
partition Z which contains all points of X and all the points of Y as well. Therefore, 


U(f,Z) <U(F,Y) 


and 
L(f,X) < L(f,Z) 


Stringing these together we have 


L(f,X) <L(f,Z) <U(f,Z) <UGF,Y) 


and this gives the desired result. | QED 

We have used the fact that adding a point to a partition lowers upper sums and 
raises lower sums. It will be useful to take a closer look at this and estimate by 
how much the upper and lower sums move as points are added to the partition. 
Recall the formula 


U(f,X) —U(f,X") = (Mj — Mj) (x! —xj-1) +(Mj-M)Qj-*) (3.19) 


where X’ is the partition obtained from X by adding the single point x’ to the j-th 
interval [x;_1,x;] of the partition X = (xo,...,x7,). Now suppose instead of adding 
just the one point x’, we add m distinct points yj, ...,ym to the interval [xj—1,.x;] to 
form the new partition X’. We label the new points y; in increasing order 


VE eR Vie 
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For convenience of notation we write yo for x;—1 and y+ for x;. Thus 
Xj-1 =O <1 << 0+* Sm < Yn = Xj 
The intervals 
byx—15 Ye] 
make up the interval 
[xj-1,%] 
Then: 


m+1 
U(f,X)—U(f,X') = y [M(f, [xj-1,4j]) —M(F, [ve1,¥e))] Oe —ye-1) (3.20) 
jl 


Now 

0 < M(f, [xj-1,%,]) —M(f, [ve—1,Ye]) as 2\|fllsup; 
where || f'||sup is supremum of | f| over the full original interval [a,b]. The interval 
lengths y,; — yg,_; add up to Ax;. Consequently, 

U(f,X) —U(f,X') < 2|| fllsupAxj < 2||flsup |X || (3.21) 


This provides an upper bound for how much the upper sum is decreased by addi- 
tion of points all in one single interval of the original partition X. 
If we add points to each of N’ intervals to create a new partition X’ then 


U(f,X) —U(f,X') < 2N'|fllsupllX| (3.22) 
Similarly, 
L(f,X')—L(f,X) < 2N'fllsupllX | (3.23) 
Note that 
N'<N, 


where WN is the total number of new points added. Consequently, we have 


Lemma 1 /f 
x= (X0,--->XT) 


is a partition of the interval |a,b| C R, where a < b, and X’' is a partition of the 
same interval containing all the points of X and possibly some more, then 


but the decrease in the value of U — L is at most 2N||f||sup||X ||: 
[U(F,X) —L(f,X)] — [UP X') -Lf,X)] < 2NfllsupllX'|| (3.25) 


where N is the number of new points added. 
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3.5 The Darboux Criterion 


Now that we know that the upper sums dominate the lower sums, it is clear that 
there will be a unique real number between them if and only if the sup of the lower 
sums equals the inf of the upper sums: 


Theorem 17 A function f : |a,b] > R is Riemann integrable if and only if 


sup{U(f,X) : all partitions X of \a,b|} = inf{L(f,X) : all partitions X of \a,b|} 
(3.26) 
The common value is [ f. 


Thus, the function f is Riemann integrable if and only if there is no ‘gap’ 
between the lower sums and upper sums. Thus, another equivalent formulation is 
the Darboux criterion: 


Theorem 18 7:Darbouxcrit A function f : [a,b] + R is Riemann integrable if and 
only if for any € > 0 there is a partition X of |a,b| for which 


This is an extremely useful result: virtually all of our results on integrability 
will use the Darboux criterion. 

Proof. Suppose f is integrable. Then there is a unique real number J which 
lies between all upper sums and all lower sums. Take any € > 0. Consider the 
interval 

[1,I+e/2) 


All the lower sums lie to the left, ie. < 7. All upper sums lie to the right (>) of J. 
So since / is the only real number lying between the upper sums and lower sums, 
there must be at least one upper sum which lies in [/,/+¢/2). Thus, there is a 
partition Y for which 

I<U(f,Y)<I+e/2 


Similarly, there is a partition Z for which 
IT—e€/2<L(f,Z) <1. 
Let X be the partition obtained by pooling together Y and Z. Then 


I—#/2 <L(f,Z) <L(f,X) < U(f,X) <U(f,Z) <1 +8/2 (3.28) 
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Since both L(f,X) and U(f,X) lie in 
(J—e€/2,1+8/2) 


it follows that 
U(f,X)—-L(f,X) <€. (3.29) 


Conversely, suppose that for every € > 0 there is a partition for which (3.29) holds. 
Suppose that J and /’ are distinct real numbers which both lie between all upper 
sums and all lower sums. Let 

e=|l'-]| 


We know that there is a partition X satifying (3.29). Now / and /' both lie between 
U(f,X) and L(f,X). So the difference between J and I’ is < €: 
jl’ -I|<e 


But this contradicts the deifnition of € taken above. Thus / and J’ must be equal. 
So there is a unique real number between all the upper sums and all the lower 
sums. Thus, f is integrable. | QED 


3.6 Integrable functions are bounded 


Suppose f : [a,b] + R is integrable. We will prove that f must be bounded. 
Theorem 19 Every Riemann integrable function is bounded. 


Proof. Consider 


f:[a,b] >R 


where [a,b] C R anda < b. Assume that f € R Ja, b}. 
Let us suppose that f is unbounded. Then we will reach a contradiction. 
Suppose, for example, that f is not bounded above, i.e. 


sup f(x) =. 


x€ [a,b] 


Consider any partition 
A (Mis ciag XW) 
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of [a,b]. Then there is some subinterval, say |x abe ils on which f is not bounded 
above, i.e. 
M j = oo, 


But then the supper sum for f with this partition is also ov: 
N 
U(f,X) = Y MAx, = © 
k=1 


Thus, every upper sum for f is co. Now let 


mys 


and recall that this is the unique real number lying between all upper sums and all 
lower sums. Then 
L(f,X) <I <I+1<o0=U(f,X) (3.30) 


for every partition X. But then 7+ 1 would also be a real number lying between 
all upper sums and all lower sums. Thus, we have a contradiction. | QED 


3.7 Variation of a Function 
For any non-empty subset S C R the diameter of S is 
diam(S) = sup{a—b: a,be S} (3.31) 


It is easy to believe and not hard to prove that the diameter of S is the difference 
between supS and inf: 
diam(S) = supS—infS (3.32) 


Now consider a function f on an interval [s,t]. It will be useful to have a 
measure of the fluctuation of f over this interval. 
The simplest such measure is given by the diameter of the range of /: 


Var(f) = diam (Range off) (3.33) 
More explicitly, the variation of f on the interval |s, t] is: 


Var(f,[s,t]) = sup (f(x) — f)) (3.34) 


xyels,t] 
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It is also equal to 
Var(f, [s,t]) = M(F, |s,t]) — m(F, [s,¢]) (3.35) 
Sometimes we may drop |s,f] and just write Var(/f): 
Var(f) = M(f) —m(f) (3.36) 


We record the following algebraic facts about the variation of functions, which 
will be very useful in proving corresponding facts about Riemann integration. 


Lemma 2 For any functions f and g on an interval |a,b| C R with a < b, we 
have: 


(i) Var(f) > 0; 
(ii) Var(k) = 0 if and only if k is constant; 


(iii) the variation scales like length, i.e. the variation of a constant times a func- 
tion is the absolute value of the function time the variation in the function: 


Var(kf) = |k|Var(f) for any k € R. 
(iv) the variation satifies the triangle inequality: 


Var(f +g) < Var(f) + Var(g) (3.37) 


(v) the variation of the product of two functions is bounded above by the sum 
of their variations, weighted by their sup-norms: 


Var( £8) < || llsup Var(g) + [lgl|sup Var(/) (3.38) 
(vi) the variations in f and in g differ by at most the variation in | f — g|: 
Var(f) — Var(g)| < Var(f — g) (3.39) 


(vii) if f is not equal to zero anywhere then 


Var(1/f) < M(|f|~')?Var(f) (3.40) 
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(viii) the variation of a function increases montonically with the interval of vari- 
ation: 
Var(f, [s,t]) < Var(f, [a, b]) if [s,t] C [a,b] (3.41) 


(ix) The variation in the absolute value of f is bounded by the variation in f: 


Var(|f|) < Var(/) (3.42) 


(x) The variation of f is bounded above by twice || || sup: 
Var(f) < 2\|fllsup (3.43) 
(xi) If s,t,u € [a,b] with s<t <u then 


Var(f, [s, u]) < Var(f, [s,u]) + Var(f, [u,t]) (3.44) 


(xii) If f is monotone on an interval |s,f] then 
f(t)—f(s) F(t) 
f()-f@) if F(0) 


We also record the following result on variations and partitions for continuous 
functions: 


Var(f, [s,t]) = (3.45) 


Lemma 3 /f f : [a,b] — R is continuous, where |a,b| C R and a < b, then for any 
€ > 0 there is a partition X = (xo,...,xn) of [a,b] such that 


Var(f, [xj-1,4)]) <€ 
for every j € {1,...,N}. 


Proof. Since f is continuous on the compact set [a,b] it is uniformly continu- 
ous. So for any € > 0 there is a 5 > 0 such that 


f(x) — FO) < €/2 


whenever x, x’ € [a,b] with |x —x’| < 8. Take any partition X = (x0,...,.x) with 
all the intervals having length less than 6. Then, for each j € {1,...,N}, 


f(x) — f(*’) < 8/2 
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for every x,x’ € [xj-1,x)] since these intervals all have length < 6. Consequently, 


Var( f, [xj-1,xj]) <€/2 


and we are done. | QED 
The sup-norm bound on the variation has the following consequence: 


Proposition 1 Jf f1, fo,...: [a,b]  R converge uniformly to a function f : |a,b] > 
R, then 


lim Var(f,) = Var(f) (3.46) 
n-oo 
It will be convenient to use the notation 
def 
Var j(f) = Var(f, [xj-1,x)]) (3.47) 


The reason why we are interested in the variation is summarized by 


Theorem 20 For any function f : [a,b] + R, where [a,b] C R and a < b, and 
every partition X of |a,b| we have 


N 
U(f,X)-—L(f,X) = Y Var)(f) Ax; (3.48) 
j=1 


Proof. Observe that 

Var j(f) =Mj(f) —mj(f). (3.49) 
Multiplying this by Ax; and adding up over all j € {1,...,N} gives the result 
(3.48). | QED 


3.8 The algebra & [a,D| 


Recall that 
R [a, b] 


is the set of all Riemann integrable functions on [a, b}. 
Our main objective now is 


Theorem 21 The set R[a,b| has the following properties: 


(i) Every constant function belongs to RJa,b] 
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(ii) If f,g © Ria, b] then f+g€ RIa,b| 
(iii) If f,g © Ria,b] then fg € Ria, b| 


(iv) If f © Rla,b], and f is never equal to zero and 1/f is bounded, then 1/f € 
Ra, b}. 


(v) If f € Ra,b] then |f| € Rla,b] and 


| of < | lr (3.50) 


Properties (i)-(iii) say that RJa,b] is an algebra under pointwise addition and 
multiplication of functions. It is important to note that the converse of (v) does not 
hold, i.e. there are functions which are not Riemann integrable but whose absoulte 
values are Riemann integrable. 

Proof For a constant function k on [a,b] we have 


for every partition X and so k(b—a) is the unique real number lying between all 
upper sums and all lower sums. Thus 


[k="o-a) 


Now supppose f,g € Ria,b]. Let € > 0. By the Darboux condition, there are 
partitions Y and Z of [a,b] such that 


U(f,Y)-L(f,Y) <e/2 and U(g,Z) —L(g,Z) <e€/2 


Let X be the partition obtained by combining Y and Z. Then, because upper sums 
decrease and lower sums increase when points are added to a partition, we have 


U(f,X)-L(f,X) <e€/2 and U(g,X) —L(g,X) <€/2 


Then, with X = (xo,...,xw), 
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[Mj(f+g8)—mj(ft+e)] Axj 


as 


— 


nN 
2 (i 


- du Var(f + g, [xj-1,x,;] Ax; 
= 


2, Var( fle) fc, | JAX; + ¥ Var lace i009] Any 
j=l i 

(by Lemma 2 (ii)) 
< €/2--6/2=€. 


IA 
= 


Thus, by the Darbox criterion, f + g is Riemann integrable. 
The other results follow in a similar way by applying other parts of Lemma 
2.| QED 
Consider the function g on [0, 1] given by 


1 if x is rational 
g(x) = St gemick 
—1 if x is irrational 


Then g is not Riemann integrable, because no matter what partition X we take of 


(0, 1] the upper sum is always 
U(g,X)=1 


and the lower sum is always 


But the absolute value of g is the constant function 1: 
lg) =1 


and so |g| is Riemann integrable. 


3.9 Cla,b] C RIa,b] 


Every continuous function on a compact interval is integrable. This is a central 
result of integration theory. 
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Theorem 22 For any interval |a,b| C R, with a < b, the set Cla, b] of continuous 
functions on |a,b] is contained in the set Ra, b| of Riemann integrable functions 
on |a, b}: 

Cla,b] C R{a, 5] 


The proof has been presented in class. The key result used is Lemma 3 which says 
that the variation of a continuous function can be controlled suitably to apply the 
Darboux criterion for integrability. 

It should be noted that discontinuous functions might also be integrable. In- 
deed, any function which is dicontinuous at only finitely many points is integrable. 


3.10 The Integral as a Non-negative Linear Func- 
tional 


We have seen that the set 

R a,b] 
of all Riemann integrable functions on a compact interval [a,b] C R, with a < b, 
is a linear space, i.e. that sums and constant multiples of Riemann integrable 
functions are again Riemann integrable. Our next objective is to show that the 
Riemann integral viewed as a function 


Ra, b] > ape fF (3.51) 


is linear: 


Theorem 23 For interval |a,b] C R, where a < b, and any f,g € R|a,b], we have 


[ute [irfs (3.52) 
[ “fat [ : (3.53) 


R a,b] 3 ape fs (3.54) 


x 


and, for any k € 


Thus, the Riemann integral 


is a linear functional on the linear space R|a, b}. 
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Proof Let f,g € Rla,b], and k € R. We have already seen, in Theorem 21, 
that f +g and kf are also in Ra, b]. Now let 


X= (is dusihiy) 


be any partition of [a,b]. As usual, let Var,(/) denote the variation of a function h 
over the interval [x j_1,.x,]: 


Varg(h) = sup ((s) —A(t)) = Mj(h) —mj(h) (3.55) 


ste [xj xj] 


Then 


N 
U(ft+g,X) = Y Vark(ft+g)Ajx 
j=l 
" N 
y Vary (f)Ajx+ y Var; (g)A jx 


j=l j=l 
= U(f,X)+U(g,X) 


IA 


Similarly, 
Lif +g,X) 2 L(f,X)+L(g,X) (3.56) 


Thus, L(f + g,X) and U(f +g,X) are squeezed into the interval 
[L(f,X)+L(g,X),U(f,X) +U(g,X)] (3.57) 


Now let € > 0. By the usual trick of combining partitions, there is a partition X of 
[a, b| such that 


and 
U(g,X)—L(g,X) <e€/2 


So 


which, by the Darboux criterion implies that f+ g € Ra, b]. (Of course, we have 
just repeated the proof of Theorem 21 (11).) 
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Let 
b b 
I(f) = [ fy Ug)= g, (3.59) 
b 
uf+s)= | (f+s) (3.60) 


Then /(f) lies between U(f,X) and L(f,X), and I(g) lies between U(g,X) and 
L(g,X). Consequently, 


L(f,X) +L(g,X) <1(f) +1(g) < U(X) +U(g,X) 


Moreover, 
L(f+g,X) <I(ft+eg) <U(f+8,Xx) 


Putting all this together, we see that /(f +g) and the sum /(f) + /(g) both lie in 
the interval 
[L(f,X) +L(g,X),U(f,X) + U(g,X)| (3.61) 


and the width of this interval is < ¢. Therefore, /(f) +/(g) and I(f +g) differ by 
less than €. But € is any positive real number. Therefore, 


I(f+g)=1(f)+1(g) (3.62) 


Next, consider the function kf, where k € R. Let 


X = (X05 Xn) 


be a partition of [a,b] such that 
E 


Ulf x) Lyx) < Tr1k 


(3.63) 


(The 1+ in the denominator is to avoid trouble if k happens to be 0.) Then 


N 
U(kf,X)—L(kf,X) = Y Varj(kf)Ax; 
j=l 


N 
= |k| Var j(f) Ax; (by Lemma 2 (iii)) 
j=l 
E 
< {kl 
1+ |k| 
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Thus, the interval 
L(A, X), U(Kf,X)| 


has width less than €. The Darboux criterion implies that kf is integrable. Let 


Hkp) = [ “(kf) (3.64) 
Now for k > 0 we have 
M(kf.[otl)= sup kf(a) =K sup fla) =kM(F (sf) 3.65) 
and for k < 0 we have 
M(kfs[stl) = sup KFC) =k inf f(x) =km( fist), B.66 


because multiplying by a negative number reverses inequalities and transforms 
sup into inf, and inf into sup. Thus, also 


m(kf,[s,t]) = km(f,[s,t]) ifk >0 (3.67) 
m(kf,[s,t}) = kM(f,[s,t]) ifk <0 (3.68) 
(3.69) 


Doing this for each interval [x;_1,xj], and mutiplying everything by Ax; and 
adding up, we see that /(Kf) lies in the interval 


[KL(f,X),kU(f,X)] fk >0 


and it lies in 
[kU(f,X), kL(f,X)] ifk<0 


Now I(f) lies between L(f,X) and U(f,X), and so kI(f) lies in the same interval 
mentioned above as (kf) does. Consequently, 


I(kf) —KI(f)) S|kU(F,X) ~L,X)] <&, (3.70) 
as before. Now since € > 0 is any positive real number we have 


(kf) = kI(f). 


This completes the proof. | QED 
The Riemann integral is a non-negative linear functional in the sense that it 
carried non-negative functions into non-negative numbers: 
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Theorem 24 /f a,b] C R witha < b, and f € RJa,b] is non-negative, i.e. f(x) > 
0 for all x € [a,b] then [? f > 0: 


f € Rla,b] and f > 0 imply that {? f > 0 (3.71) 
Consequently, the integral is order-preserving 
f,€ Ria, b| and f > g imply that fe) = fig (3.72) 


Proof. This is simply because if f > O then all the lower sums are > 0 and so the 
integral [ ‘4 f, being > all lower sums, is also > 0. 
Next, suppose f,g € Ria,b] and f > g. Observe that 


f-g=ft+(-l)g 
is also in R a,b], and is, of course, > 0. Thus, 


f=(f-a8)+e8 


[r= fu-o+ fis 


Now we have just shown that the first term on the right is > 0. Therefore, 


[refs QED 


The linear functional given by the Riemann integral is a bounded linear func- 
tional on R |a,b] for the sup-norm in the following sense: 


and so, by linearity, 


Theorem 25 For any compact interval |a,b| C R, with a < b, and for any f € 
R |a, b| we have 


fs < ||fllsup(b — a) (3.73) 


Proof We know that if f € Ra, b] then | f| € Ria, b] and 


Pals four 3.74) 
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Now the function | f| is bounded above by the constant || f||sup (recall from Theo- 
rem 19 that this is finite.) Therefore, 


b b 
[lth f Wl = Wfllup(>—a) 


and we are done. | QED 
A useful but simple consequence of this result is: 


Theorem 26 For any compact interval |a,b| C R, witha <b, if fi, fo,... € Ria, 5] 
converge uniformly to a function f on |a,b| then f © Ria, b] and 
; b b 
im [f= fF (3.75) 


Proof First let us show that f € Ria,b]. Let € > 0. By uniform convergence, we 
have ann € P such that 


E 
[fn — f || sup < Aa) (3.76) 


By integrability of f, we know that there is a partition X = (x0,...,xv) of [a,b] 
such that 


N 
U (FnsX) —L(fX) = Yo Vat fn) Aj <5 3.77) 


j=l 
Now 


IA 


Var j( fn —f) 
2\|fn — f\lsup 


E E 
*q(b—a)  2(b—a) 


Var (Jn) — Var (f)| 


IA 


A 


and so 
(3.78) 


Therefore, 


U(f,X)-L(f,X) = Yi Varj(f)Ax; 


/\ 
M 
& 
S 
& 

es 
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Thus, f € RJa, bd]. 
Next, we have 


Lf o— [1] lu-Slup(b—a) 40, asne. [QED 


3.11 Additivity of the Integral 


We will show that the integral of a function over an interval |a, b] is the sum of the 
integrals of the function over [a,c] and [c,b] for any point c € (a,D). 
If 
F:S+U 


is a function, and T is a non-empty subset of S, then 
F\T 


denotes the restriction of F to the smaller domain T, i.e. F|T is the function 
whose domain is T and whse values are given through F: 


(F|T)(x) = F(x) for all x € T (3.79) 


Theorem 27 Let a,c,b be real numbers with a < c < b, and consider any function 


f:[ab] >R 


which is intergable over |a,c| and over |c,b]. Then f € R\a,b], and 


[r= forrfer (3.80) 


Proof. Let € > 0. By Darboux, there is a partition Y of [a,c] and a partition Z of 
[c,d] such that 
U(flla,c],¥) —L(flla,c],¥) < /2 (3.81) 


and 
U(f\[c,b],Z) —L(fle, ],Z) < €/2 (3.82) 


Now put together the points of Y and Z. This yields a partition X of the combined 
interval [a,b]. Then, 


c b 
U(f,X) =U(flla,cl,¥) +U(f|le,41,Z) > i. f+ [ f 83) 
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and : jl 
L(f,X) = L(flla,c],¥) +L(flle,6],Z) < / f+ [ f  _G.84) 


Consequently, 


U(f,X) —L(f,X) U(f\la,¢],Y) +U(flle,],Z) — [Lf lla, c],¥) +L(f lle, 5], 2) 
U(f\la,c],Y) —L(f\[a,c],Y) Ale U(f\[c,b],Z) —L(f\[c,b],Z) 
e/2+e/2 


= € 


A 


Therefore, by Darboux, f € RIa,b]. 
Now from (3.83) and (3.84) it follows that the sum 


c b 
[refs 
lies between L(f,X) and U(f,X), and, of course, so does [ 4 f. Therefore, 


So f+f2 f and [? f differ by less than e. 


Since € > 0 is arbitrary, it follows that 


[refer fer QED 


Now we prove that if a function is ingtergable on an interval then it is inte- 
grable on any sub-interval: 


Theorem 28 /f [a,b] C R, with a < b, and if s,t € |a,b] with s <t then for any 
function f € Ria, b] we have f\|{s,t] © R[s,t]. 


Proof This is, as always, a matter of applying Darboux using one of the properties 
of Var. Let € > 0. Since f € R[a,b] there is a partition Y of [a,b] such that 


Add to Y the points s and f, in case they are not in Y, to obtain a partition 


Z = (205-452) 
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of [a,b]. We know that this lowers the upper sum and raises the lower sum and so 


U(f,Z) -L(f,Z) <e€ 


Now let X be the partition of |s,t] obtained by taking the points of Z which are in 
[s,t]. Then 


U(f,Z) —L(f,Z) = U(fl[s,t],X) — Lf [s,4],X) + Yo [M i(f)] Axj 


Jes 
(3.85) 
where J consists of those j € {1,...,M@} for which the interval [zj-1,z;] is not 
contained in [s,t]. Therefore, 


U(f,Z) —L(f,Z) < U(f||s,¢],X) —L(f|ls,2],X) < € 


and we are done. | QED 


3.12 Monotone Functions are Riemann Integrable 


We have made the remark that not every Riemann integrable function is continu- 
ous. We will now prove that every monotone function is Riemann integrable on 
any compact interval. 

Let 


f:[ab] >R 


be a monotone function, where [a,b] C R and a < b. Let 


X= (Kor asen) 


be any partition of [a,b]. Then 


N 
U(f,X)-Lf,X) = d Var j(f) Ax; 


(x Var j(f ) x] 


||X|| = max Ax;, 
1<j<N 


IA 


where 


82 Ambar N. Sengupta 


is the maximum width of the intervals making up the partition. 
Suppose for convenience that f is monotone non-decreasing, i.e. 


f(x) < f(y) for all x,y € [a,b] with x < y 
Then, by the property of Var for monotone functions given in (3.41) we have 
Var ;(f) = f(x;) — f(xj-1) for all j € {1,...,N} 


Therefore, the sum of the variations over all the intervals is simply the variation 
over the full interval: 


Yvan) = Var( f, [a, b]) (3.86) 
j= 
The same conclusion holds even if f is monotone non-increasing, i.e. if 
f(x) < f(y) for all x,y € [a,b] with x > y 
Thus, in either case, we have 
U(f,X) —L(f,X) = Var(f, [a, 5]) |X| (3.87) 


To make this less than any chosen € > 0 all we have to do is take a partition X 
with all the interval sizes less than 


e/|1+ Var(f, |a,b])]. 


For example, we could divide [a,b] into N equal pieces, with N chosen large 
enough that 
b-—a € 
N ~ 1+ Var(f, (4,5) 


Thus we have proved: 


Theorem 29 [f f is a monotone function on a compact interval |a,b] C R, with 
a <b, then f € R{a,b]. 
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3.13. Riemann Sums and the Riemann Integral 


We have used the Archimedean strategy of capturing the value of the integral 
between upper sums and lower sums. This approach led to a smooth development 
of the central results of the theory. However, this method is not the most intuitive 
in understanding concepts such as arc length. It is therefore useful to understand 
the Riemann integral in terms of Riemann sums as well. This method is also 
amenable to generalizations such as the notion of line integrals. Furthermore, the 
Riemann sum approach motivates the construction of more advanced notions such 
as the stochastic integral of It6. 
So consider a function 
f:[ab] >R 


where [a,b] C R with a < b. Let 


XS hic) 


be any partition of [a,b]. Recall that the norm or width of X is the length of the 
largest interval 
|X|] = max Ax; 
i 


Now consider any sequence 
* * * 
RSM aca) 


subordinate to X, i.e. with x; € |xj-1,x;] for each j. We denote this by 


GE? 
Recall the Riemann sum 
N 
S(F,X,X*) = Vo fj) Ar; (3.88) 
j=l 


Now 
mj < f(xj}) < Mj 
for each j, and so 


L(f,X) <S(f,X,X") <U(F,X) (3.89) 


If f is integrable, with J = [ 7 , then for any € > 0 we can choose partition X such 
that 
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Since both J and S(f,X,X*) are squeezed in between the upper and lower sums, 
it follows that 
IS(f,X,X*)-I| <e€ (3.90) 


The following result is is often used to define the Riemann integral in alterna- 
tive approaches to the theory. 


Theorem 30 A function f : |a,b] + R is Riemann integrable if and only if there 
is a real number I such that for any € > 0 there is a 6 > 0 such that 


ISA, X,X*) =a] <e (3.91) 


for every partition X of norm < 6 and every X* < X. In this case, 


feds 


Proof. Suppose the given condition holds. Then there is a real number J such 
that for any € > 0 there is a 6 > 0 for which the condition 


IS(f,X,X*) —I] <e/4 (3.92) 


holds for all partitions X of [a,b] of width < 6 and all X* < X. Thus, 
N 
T-&/4<)) f(xj)Axj <I+8/4 
j=l 


for every sequence X* < X. Then, taking the supremum over all possible x; in the 
first interval [xo,x1], we see that 


N 
MAxi +) f(xj)Axj <I+8/4 
j=2 
and, taking the infimum over all possible x; in (xo, x1], we have 
N 
I—e/4<mAx+¥ f(x )Ax; 


j=2 
Carrying this successively for j = 2,3,...,N, we conclude that 


I—e€/4< L(f,X) <U(f,x) <1+e8/4 
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Consequently, 
U(f,X) —L(f,X) = e/2 <€ 


and so, by Darboux, f € R[a,b]. Moreover, since both / and the integral [ 4 7 
are trapped in the interval |[L(f,X),U(f,X)| whose width is € it follows that 7 and 
i? f differ by less than €. But, € is any positive real number. Thus, 


r= fs 


For the converse, suppose f € R[a,b|. Let ¢ > 0. By Darboux, there is a 
partition 
Y= (YO, ++, YN) 
of [a,b] such that U(f,Y) and L(f,Y) differ by less than e: 


U(f,Y)-Lf,Y) <e/2 (3.93) 
Now let 12 
E 
———— 3.94) 
1+ 2NTflup 
(Where we get this from will be clear later.) Consider any partition 
X = (XH; 1X7) 
of [a,b] of norm less than 6: 
|X] <8 


We will compare U — L for X with that for Y and conclude that U — L for X is 
indeed less than €. Using our standard trick, let Z be the partition of [a,b] obtained 
by combining X and Y. Then 


We also know by Lemma | that U — L for Z differs from that for X by at most 
2N||f|sup||X||, because at most N points were added to X to obtain Z. Thus, the 
most U — L for X could be is 


U(f,Z) —L(f,Z) + 2N||fllsup |X| (3.96) 


Thus, 
U(f,X) —L(f,X) < €/2+2N||f||supd (3.97) 
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In (3.94) we chose 6 just so this right side now works out to €: 
U(f,X) -—L(f,X) <¢/2+e/2=€ (3.98) 


Now take any X* < X. Then the Riemann sum S(f, X ,X*) is sandwiched between 
the lower sum L(f,X) and the upper sum U(f,X), and so it the integral /, T 
Therefore, S(f,X,X*) and ii f both lie in the interval 


[LF X),U(f,X)] 
whose width is < €. Thus, 
b 
S(f,x,x°)— f /| <e (3.99) 


We have shown that for any € > 0 there is a 6 > 0 such that (3.99) holds for any 
partition X of width < 6 and any X* < X.| QED 
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Appendix A 


Question Bank 


Set 1 


1. Prove that there is no rational number whose square is 7. 
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2. Let € be any positive real number. 


(i) Show that there is an ng € N such that 
; <€E 
Ae 


for alln € N with n > no. 


(ii) Let a be any real number. Show that there is some 1; € N such that 
1 
2a—<€ 
n 


for alln € N withn > ny. 
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3. Suppose a is a positive real number with a? < 7. Show that 
1 
(a “ aye <eé 
n 


for all n € N large enough (i.e. there is some n’ € N such that the preceding 
inequality holds for all natural numbers n > n’). 
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4. Let 
S={xe€R:x>Oandx <7}. 


(i) Show that 54 0. 


(ii) Show that S is bounded above in R. 
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(iii) Let a = supS. Prove that a? > 7. (Hint: Suppose a” were less than 7. 
Then use the result of Problem 3.) 


(iv) Prove that a? is, in fact, equal to 7. Thus, there is a real number whose 
square is 7. 
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Set 2 
1. For the set B= {—4,8}U[1,7) U[9,09), viewed as a subset of R*: 
(i) Bo = 
(ii) OB= 
(iii) BS = 
(iv) the interior of the complement B* is 


(Bry? =: 


(v) (B°)° = 

(vi) B= 

(vii) OB = 
(viii) 0B° = 

(ix) The interior of (B°)¢ is: 


(x) The closure of B° is: 
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2. Provide brief explanations/answers for the following: 
(i) If U is an open set then U? = 


(ii) For any set A, the interior of the interior of A is the interior of A, i.e. 
( A°)? = A°. 


a 


(iii) The set [0, 0) is closed as a subset of 


(iv) If S is closed then its closure S is S itself, i.e. S=S. 


(v) Is there a subset of R whose boundary in R is all of R? 
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3. Give an example of an open cover of (—1,1) which does not have a finite 
subcover. 
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Set 5 


1. Consider the partition 
Amdo Sad del) 


of [0, 1]. For the function f on [0, 1] given by 
f(xy =r for all x € [0,1] 


(i) Work out the upper sum U(f,X) 


(ii) Work out the Riemann sum S(f,X,X*), where 


X* = (0.1,0.3,0.6,0.8) 
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2. Consider the partition 


t.2 
en ras 
Ge 7) 


of [0, 1]. For the function f on [0, 1] given by 


f(xy) =x? for all x € [0, 1] 


(1) Show that 
1 1 1 
U(f,X) = 6 (1+5] (2+5)] 


[Hint: Use the sum formula 17 + 27 +---+k? =k(k+1)(2k+1)/6.] 


(ii) Show that 
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(ii1) Assuming that f is integrable, prove that 


ne 1 
dx = ~ 
[ Par=; 


using the definition of the Riemann integral and the results of (i) and 


(ii). 
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3. Consider the function g on [0, 1] given by 


1 if x is rational 
g(x) = eee is 
—1 if x is irrational 


Prove that g is not Riemann integrable. 
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4. Prove that, for a,b € R witha <b, if f,g € Ria, b], then f+g € Rfa, dD}. 
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Set 6 


1. Write out in a complete and neat way the proof that every continuous func- 
tion on a compact interval is Riemann integrable. 


Notes in Introductory Real Analysis 


2. For a function 


f:[ab] >R 
we define the variation Var(f) by 


Var(f) = sup (f(x) —f(y)) =M(f) -—m(f), 


x,yE [a,b] 


where 
M(f)= sup f(x), andm(f) = inf f(x). 


x€[a,b] x€ [a,b] 


Prove that for functions f and g on [a,b], 


Var( fg) < M((|fl) Var(g) + m(|g|)Var(S) 
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3. Explain the notion of the Riemann integral by clearly stating the definitions 
of upper sums and lower sums, all properly explained in your own terms, 
and then stating and explaining the definition of the Riemann integral. Work 
out a simple integral in such a way as to illustrate the definition of the Rie- 
mann integral. Clearly explain, in your own words, the Darboux criterion. 
(Please note that every piece of notation you bring in must explained.) 
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Test 1 


1. Mark True or False: 


(i) If S is a bounded subset of R then it contains a largest element 


(ii) If S is a bounded, non-empty subset of R then it has a least upper 


(111) The point 
(iv) The point 


(v) The point 


(vi) The set [0, °°) is a closed subset of R* 


(vii) The set [0, °°) is a closed subset of R 


bound in R 


co is a boundary point of [1, 9] 
1 is an interior point of [0, 1] 


4 is a boundary point of [0,4) 


(viii) Every real number is a boundary point of Q 


(ix) The set {1,2,3} is compact 


(x) The set (1,5] is compact 
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2. Prove one of the following statements: 


(1) The union of any collection of open sets is open. 


(ii) The complement of a closed set is open. 


(ii) If S is a non-empty subset of 


R* then sup S is in the closure S. 
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3. State 


(1) the Heine-Borel Theorem 


(ii) the Bolzano-Weierstrass theorem. 
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4. State the definitions of the following: 


(i) Limit point of a sequence (x,) in R*. 


(ii) Limit of a sequence (x,)in R*. 


(iii) A Cauchy sequence in R. 
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Test 2 


1. Mark True or False: 


(i) A continuous function on any subset of R is bounded. 


(ii) A continuous function on any closed subset of R is bounded. 
(111) A continuous function on a compact set is bounded. 


(iv) A continuous function on a compact set attains a mimimum value at 
some point in the set. 


(v) If a sequence of functions converges to a function pointwise then it 
converges uniformly. 


(vi) If a sequence of functions converges to a function unformly then it 
converges pointwise. 


(vii) If f, : [0,1] > R is a sequence of functions, and f, > f, as n > ~, 
pointwise, and if each f, is continuous at a point p € [0,1], then f is 
continuous at p. 


(viii) Every uniformly Cauchy sequence of functions converges uniformly. 
(ix) Every uniformly convergent sequence of functions is uniformly Cauchy. 


(x) The uniform limit of a sequence of continuous functions is continuous. 
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2. Suppose f : [0,1] > Ris continuous, and f(p) > 0 for some p € [0, 1]. Show 
that there is a neighborhood U of p such that f(x) > 0 for all x € UN (0, 1]. 
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3. State 


(i) the Intermediate Value Theorem 


(ii) the Extreme Value theorem. 
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4. Show that the equation 
+5x-2=0 


has a solution in the interval (0, 1). 
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Test 3 


1. Consider a function f on an interval [a,b] C R, where a < b,: 


f:|ab]) >R. 


(i) Let X = (a,b) be the simplest partition of [a,b]. Write down an ex- 
pression for L(f,X), explaining your notation clearly. (Spts) 


ii) Now consider a partition X’ which contains one addtional point f, i.e. 
p p 
X= (G4:b)s 


where a < t <b. Write down an expression for L(f,X’), again ex- 
plaining the notation clearly. (Spts) 
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(ii1) Show that (Spts) 


L(f,X') > L(f,X). 


Notes in Introductory Real Analysis 115 


2. Consider a function f : [a,b] — R, where [a,b] C R anda < b. Let X and Y 
be partitions of [a,b] with Y containing all the points of X and some more. 
Prove that (Spts) 
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3. If f € Ria, b] and [c,d] C [a,b] prove that f € Ric, d]. (5pts) 
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4. Mark TRUE or FALSE: (10pts) 


a. For any function f : [a,b] > R and any partition X = (xo,...,xy) of 
[a, 5], 


N 
U(f,X)-—L(f,X) = ¥° Varj(f)Ax;, 
j=l 


where Var j(f) = supyefy;_ x) f(%) — infrefe;_.x,] f(%), and Axj = xj — 
Xj-1- 


b. Every Riemann integrable function is bounded. 

c. Every bounded function is Riemann integrable. 

d. Every monotone function is Riemann integrable. 

e. Every continuous function is Riemann integrable. 

f. Every Riemann integrable function is continuous. 

g. If f € R[a,b| and f is never zero then 1/f € RJa,D]. 


h. For a bounded function on an interval [a,b] C R, there is always a real 
number which is > all the lower sums and < all the upper sums. 


i. If |f| € Rla,b] then f € R{a,b]. 


j. If f € Rfa,b] then | f| € RJa,d]. 
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Cumulative Question Set 


1. Consider the set 
S = [2,4)U(5,6)U {1,8}. 
Mark True or False: 


(i) 2 is an interior point of S. 
(ii) 4 is an interior point of S. 
(iii) 41s a boundary point of S. 
(iv) 9 is an isolated point of S. 
(v) 1 is an isolated point of S. 
(vi) S is an open set. 
(vil) Sis aclosed set. 
(viii) S is compact. 
(ix) Every sequence in S has a subsequence which is convergent. 


(x) Every sequence in S has a subsequence converging to a point in S. 
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2. Let S be a non-empty subset of R. 


(i) If t a real number with t < supS. Explain why there exists x € S$ with 
x>t. 


(11) Show that there is a sequence of elements s, € S such that s, — supS. 
[Hint: Let U = supS. First assume that S$ is bounded above; in this 
case U € R. Now apply (i) to produce an s, using 1/n for t. If you 
have time, try also the case U = -.] 
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3. Suppose f is continuous at a point p, and f(p) > 2. Prove that there is 
a 6 > 0 such that f(x) > 0 for all x in the domain of f which lie in the 
neighborhood (p—6,p+5). 
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4. Let f be a continuous function on a closed and bounded set $ Cc R. Prove 
that f reaches its maximum value on S, i.e. there is a point p € S such that 
f(p) = sup,cs f(x). [Hint: Let U = sup,<,s f(x). Then choose a sequence 
of points s,, € S such that f(s,) + U. Apply Bolzano-Weierstrass. ] 
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5. Leta,b € R, with a < b. Let (f,,) be a sequence of functions on [a,b]. Mark 
True or False: 


(i) If there is a function f on [a,b] such that f(x) > f(x) for all x € [a, b] 
then f, — f uniformly. 


(ii) If f. > f uniformly then f(x) > f(x) for all x € [a,b]. 

(iii) If (f,) is Cauchy in sup-norm then f,, > f uniformly, for some func- 
tion f on [a, b}. 

(iv) If f, — f uniformly and each f;, is continuous then f is continuous. 


(v) If fu(x) — f(x) for every x € [a,b], and if each f, is continuous, then 
f is continuous. 
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6. Consider an interval [a,b] C 


R. Mark true or false. 


(i) Cla,b] C Ria, b}. 


(ii) If f € Ria, b] then 


Pals fir 


(iii) If f, € R[a,b], for n € N, and f,(x) > f(x) for every x € [a,b] then 


(iv) If X is a partition of [a,b], and f € Ria, b}, then 


L(f,X) < 1g 


(v) If f is a function on [a,b], and X and Y are partitions of [a,b] with 


X CY then 


U(f,X) <U(F,Y) 


